[C++] 버블정렬 알고리즘을 통한 오름차순 정렬 예제

#include <stdio.h>

#include <time.h>

#include <stdlib.h>

 

#define SIZE 10

 

int main() {

 

int i, j, k, su[SIZE], swap, temp; //반복값, 뒷값, 앞값, 전체수, 치환, 임시

 

srand(time(NULL));

 

//데이터 입력과 결과 확인

for(i=0; i<SIZE; i++) {

su[i] = (rand()%99) + 1;

printf("값(%d) : %d\n", i, su[i]);

}

 

printf("-----------------------\n");

 

//배열로 정렬중인 과정

for(j=0; j<SIZE-1; j++) {

swap = 0; //정렬이 되었으면 0, 정렬되지 않았으면 1

 

for(k=j; k<SIZE; k++) {

if(su[k] < su[j]) {

temp = su[k];

su[k] = su[j];

su[j] = temp;

swap = 1;

}

}

 

if (swap == 0) {

break;

}

}

 

// 오름차순 정렬 결과 출력

printf("오름차순 정렬 결과 출력\n");

 

for(i=0; i<SIZE; i++) {

printf("값(%d) : %d\n", i, su[i]);

}

return 0;

}