버블 정렬 알고리즘 오름차순

#include <stdio.h>

 

void swap(int *a, int *b) {

   int temp = *a;

   *a = *b;

   *b = temp;

}

void bubble_sort(int *array, int size) {

   for (int i = size - 1; i >= 0; i--)

       for (int j = 0; j < i; j++)

          if (array[j] > array[j + 1])

              swap(&array[j], &array[j + 1]);

}

int main() {

   int sample[10] = { 2, 6, 7, 7, 9, 3, 5, 9, 1, 3 };

   for (int i = 0; i < 10; i++)

       printf("%d ", sample[i]);

   printf("\n");

   bubble_sort(sample, 10);

   for (int i = 0; i < 10; i++)

       printf("%d ", sample[i]);

}

표준출력:

2677935913

1233567799