[C언어로 해보는 알고리즘]4. 선택정렬(select sort)

[C언어로 해보는 알고리즘]4. 선택정렬(select 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;

int least;

for (r = 0; r < SIZE; r++)

printf("%5d ", a[r]);

printf("\n");

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

least = r;

for (c = r + 1; c < SIZE; c++)

if (a[c] > a[least])

least = c;

t = a[r];

a[r] = a[least];

a[least] = t;

}

for (r = 0; r < SIZE; r++)

printf("%5d ", a[r]);

printf("\n");

return 0;

}