[C 언어] 버블 알고리즘





버블 알고리즘


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <stdio.h>
void bubble_sort(int *arr, int n){
for(int i = 0; i < n-1; ++i){
for(int j = 0; j < n-1; ++j){
if(arr[j] < arr[j+1]){ //내림차순
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
void main(){
int arr[] = {3,9,4,5,10,2,9,8,6,1};
bubble_sort(arr, 10);
for(int i = 0; i < 10; ++i){
printf("%d ", arr[i]);
}
}




댓글

  1. 122017년 7월 27일 오후 9:49

    오름차순은 arr[j] < arr[j+1]을 arr[j] > arr[j+1]로 바꿔주시면 됩니다.

    답글삭제

댓글 쓰기