Programming/C, C++
[C] 선택정렬을 사용한 내림차순 정렬 알고리즘
mj73
2022. 6. 9. 18:18
문제
배열을 int list[10] = {3,2,2,7,0,4,8,1,6,5}; 라고 할 때
선택정렬을 이용해서 주어진 배열을 내림차순 정렬하세요
코드
#include <stdio.h>
int main(void) {
int list[10] = {3,2,2,7,0,4,8,1,6,5};
int length= sizeof(list)/sizeof(int);
int temp = 0;
printf("정렬 전 \n");
for(int i=0; i<length; i++){
printf("%d ", list[i]);
}
//선택정렬
for(int i=0; i<length-1;i++){
for(int j=0; j<length-1; j++){
if(list[j] < list[j+1]){
temp = list[j];
list[j]=list[j+1];
list[j+1]=temp;
}
}
}
printf("\n\n선택정렬 후(내림차순) \n");
for(int i=0; i<length; i++){
printf("%d ", list[i]);
}
}