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

#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++] 구간트리 (Binary Indexed Tree) - 구간 최대,최소값 (1)	2015.08.12
[C++] 펜윅트리 (이진 인덱스 트리) - 구간합 구해주는 트리 (0)	2015.07.28
[C++] 비트 마스크 배열 (큰 비트 마스크) (0)	2015.07.27
트리 최적 노드 삽입 순서 (0)	2015.07.09
[C++] 창작 스도쿠 푸는 알고리즘 (0)	2015.07.06

Sunny Holic