반응형
#if 1// bubble sort
#include <stdio.h>
#define BUF_SIZE 5
void swap(int *pa, int *pb);
void bubbleSort(int* arr){
int i,j;
for(i=0; i < BUF_SIZE; i++){
for(j=0; j<BUF_SIZE-i-1; j++){
if(arr[j] > arr[j+1]){ // swap
swap(arr+j,arr+j+1);
}
}
}
}
int main(){
int arr[BUF_SIZE] = {7,5,1,4,3};
int i;
printf("정렬 전 : ");
for(i=0; i<5; i++){
printf("%d ", arr[i]);
}
printf("\n");
bubbleSort(arr);
printf("정렬 후 : ");
for(i=0; i<5; i++){
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
void swap(int *pa, int *pb)
{
int temp;
temp =*pa;
*pa = *pb;
*pb = temp;
}
#endif
반응형
'C Programming' 카테고리의 다른 글
[C]이차원 배열 별표 출력 프로그램 (0) | 2023.10.14 |
---|---|
[C_Debug]visual studio C4996 에러 해결하기 (1) | 2023.10.14 |
[C]함수 계산기 프로그램 (0) | 2023.10.14 |
[C]아스키 코드 표 출력 Print ASCII code (0) | 2023.10.14 |
포인터를 활용한 대소문자 변경 (1) | 2023.10.14 |