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

#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

저작자표시비영리변경금지

• 카카오스토리
• 트위터
• 페이스북

'프로그래밍/알고리즘 > C++' 카테고리의 다른 글

[C++] 구간트리 (Binary Indexed Tree) - 구간 최대,최소값  (1)	2015.08.12
[C++] 펜윅트리 (이진 인덱스 트리) - 구간합 구해주는 트리  (0)	2015.07.28
[C++] 비트 마스크 배열 (큰 비트 마스크)  (0)	2015.07.27
트리 최적 노드 삽입 순서  (0)	2015.07.09
버블 정렬 알고리즘 오름차순  (0)	2015.07.08
[C++] 창작 스도쿠 푸는 알고리즘  (0)	2015.07.06