티스토리 뷰
#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 |
댓글
공지사항
- Total
- 341,145
- Today
- 31
- Yesterday
- 66
링크
TAG
- 자작
- TAKE LTE
- 풀기
- 인코딩
- 소시
- cs4
- 수도쿠
- Filter
- girls generation
- 태그를 입력해 주세요.
- Logo
- 다운
- 테티이
- sudoku
- 크로스파이어
- SNSD
- 소녀시대
- Avisynth
- AVS
- C++
- 알고리즘
- 라데온
- Sunny
- 써니
- 가사
- 풀이
- png
- solver
- 유리
- 테이크LTE