본문 바로가기

ETC Programmings

배열과 포인터를 활용한 Bubble Sort 알고리즘

336x280(권장), 300x250(권장), 250x250, 200x200 크기의 광고 코드만 넣을 수 있습니다.

#include <stdio.h>
#define MAX_SIZE 100

void 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++ 이라는 점에서가 최악입니다... 이런면에서.. 역시 이클립스가 최고에요.. ㄷㄷㄷ 잇힝