본문 바로가기

프로그래밍/알고리즘/C++

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

#include <stdio.h>

 

void swap(int *aint *b) {

   int temp = *a;

   *a = *b;

   *b = temp;

}

void bubble_sort(int *arrayint size) {

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

       for (int j = 0j < ij++)

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

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

}

int main() {

   int sample[10] = { 2677935913 };

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

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

   printf("\n");

   bubble_sort(sample10);

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

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

}


표준출력:

2677935913

1233567799