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]);
  }
}