버블소팅

내림차순으로 정렬하실경우 예제의 IF문의 부등호방향만 바꿔주시면 됩니다.

 

# include <stdio.h>
# define MAX_SIZE 5
 
// 버블 정렬
void bubble_sort(int list[], int n) 
{
    int i, j, temp;
    for (int i = 0; i < n; i++) 
    {
        for (int j = 0; j < n - i - 1; j++) 
        {
            if (list[j] > list[j + 1]) 
            {
                temp = list[j];
                list[j] = list[j + 1];
                list[j + 1] = temp;
            }
        }
    }
}
 
void main() 
{
    int i;
    const int n = MAX_SIZE;
    int list[n] = { 7, 4, 5, 1, 3 };
 
    bubble_sort(list, n);
 
    for (i = 0; i < n; i++) {
        printf("%d\n", list[i]);
    }
}
 

 

출처

https://coding-factory.tistory.com/133

[C언어] 버블정렬 (배열에 있는 정수값 오름차순 정렬하기)