728x90
ㅇ 거품정렬 C언어
#include <stdio.h>
void bubble_sort(int arr[], int count)
{
int temp;
for(int i=0; i<count; i++) //요소의 개수만큼 반복
{
for(int j=0, j<count-1; j++) //요소의 개수 -1만큼 반복
{
if(arr[j] > arr[j+1])
{
temp = arr[j];
arr[j] = arr[j-1];
arr[j+1] = temp;
}
}
}
}
int main()
{
int num[10] = { 3, 4, 2, 5, 8, 1, 0, 9, 7, 6 };
bubble_sort(num, sizeof(num)/sizeof(int));
for (int i=0; i<10; i++)
{
printf("%d", num[i]);
}
printf("\n");
return 0;
}
>> 거품정렬 알고리즘의 규칙
1. 모든 요소를 순회하면서 비교
2. 현재 값과 다음 값을 비교
거품 정렬은 요소 개수 * 요소 개수(n2)로 비교하기 때문에 효율이 좋지 않습니다. 정렬 알고리즘은 여러 개가 있는데 그 중에서 퀵 정렬이 효율이 좋아서 널리 쓰이며 C 언어 표준 함수에도 포함되어 있습니다.
728x90
'고흐의 연구실 > 자료구조와 알고리즘' 카테고리의 다른 글
[프로그래머스] 3진법 뒤집기(C++) (0) | 2020.10.23 |
---|---|
[자료구조] 정리하기(작성중) (0) | 2020.10.21 |
[자료구조/C언어] 연결리스트 / 링크드 리스트 / linked list (0) | 2020.09.30 |
[프로그래머스] 짝수와 홀수 (C언어, python) (0) | 2020.09.01 |
백준 1476번 : 날짜 계산 (0) | 2018.01.12 |