배열과 포인터를 활용한 Bubble Sort 알고리즘
2008. 3. 21. 10:33ㆍETC Programmings
#include <stdio.h>
#define MAX_SIZE 100void bubbleSort(int array[], int size);
void swap(int* base, int* target);
void displayArray(int array[], int size);void bubbleSort(int array[], int size){
int i, j;
for(i = 0; i < size ; i++) {
for(j = 0; j < i ; j++)
if (array[i] < array[j])
swap(&array[i], &array[j]);
}
displayArray(array, size);
}void displayArray(int array[], int size){
int i;
for(i = 0; i < size ; i++)
printf("[%d] ",array[i]);
printf("\n");
}void swap(int* base, int* target){
int temp = *base;
*base = *target;
*target = temp;
}int main(){
int array[5] = {4,6,2,7,0};
bubbleSort(array,5);
}
후후.. 프로그래밍 언어 시간에 구현에 보았습니다 ;ㅅ; 왠지 자바보다는 번거로운게 많네요.. 일단 IDE 자체가 비주얼 C++ 이라는 점에서가 최악입니다... 이런면에서.. 역시 이클립스가 최고에요.. ㄷㄷㄷ 잇힝