| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | |||||
| 3 | 4 | 5 | 6 | 7 | 8 | 9 |
| 10 | 11 | 12 | 13 | 14 | 15 | 16 |
| 17 | 18 | 19 | 20 | 21 | 22 | 23 |
| 24 | 25 | 26 | 27 | 28 | 29 | 30 |
- 빅엔디언
- 프로그래밍 언어론
- c언어 알고리즘
- C언어
- 안드로이드 백도어
- 네트워크 관리사 2급 필기
- 마인크래프트
- 배열 탐색
- react native
- abex crack me 5번문제
- 암호화폐
- abex crack me 1번
- 메이플스토리 M 사전예약
- 레나 리버싱
- 1.9.2
- 덧셈
- 리버싱
- 프론트엔드 개발자
- 리틀엔디언
- 재밌는 모바일게임
- 알고리즘
- sa 계정 비밀번호 변경
- abex crack me 2번 문제풀이
- 구조체 함수
- 오버워치
- Reverse Me
- UDP daytime
- 배열 정렬
- 구조체
- 배열
- Today
- Total
Gyejoong's Information
[C언어로 해보는 알고리즘]3. 버블정렬(bubble sort) 본문
[C언어로 해보는 알고리즘]3. 버블정렬(bubble sort)
<오름차순>
#include<stdio.h>
#define SIZE 5
int main(void){
int a[5] = { 100, 20, 50, 30, 2 };
int r = 0;
int c = 0;
int t = 0;
for (r = 0; r < SIZE; r++){
printf("%5d ", a[r]);
}
printf("\n");
//bubble sort(버블정렬)
for (r = 0; r < SIZE - 1; r++){
for (c = 0; c < SIZE - 1; c++){
if (a[c] > a[c + 1]){
t = a[c];
a[c] = a[c + 1];
a[c + 1] = t;
}
}
}
for (r = 0; r < SIZE; r++){
printf("%5d ", a[r]);
}
printf("\n");
return 0;
}
<내림차순>
#include<stdio.h>
#define SIZE 5
int main(void){
int a[5] = { 100, 20, 50, 30, 2 };
int r = 0;
int c = 0;
int t = 0;
for (r = 0; r < SIZE; r++){
printf("%5d ", a[r]);
}
printf("\n");
r = 0;
while (r < SIZE - 1){
c = 0;
while (c < SIZE - 1){
if (a[c] < a[c + 1]){
t = a[c];
a[c] = a[c + 1];
a[c + 1] = t;
}
c++;
}
r++;
}
for (r = 0; r < SIZE; r++){
printf("%5d ", a[r]);
}
printf("\n");
return 0;
}
'etc' 카테고리의 다른 글
| [C언어로 해보는 알고리즘]4. 선택정렬(select sort) (0) | 2016.06.12 |
|---|---|
| [C언어로 해보는 알고리즘]2. 이분 탐색(binary search) (0) | 2016.06.12 |
| [C언어로 해보는 알고리즘]1. 순차탐색(sequence search) (0) | 2016.06.12 |