정렬알고리즘(정답과는 상관없음)

sjjay Reply 3 years 39 weeks ago
처음에 함수를 for(i=0; i<n-1; i++){ for(j=i+1; j<n; j++){ if(list[j]<list[i]){ swap(&list[j], &list[i]); cnt++; } } } 로 짰었습니다. 답은 고쳤습니다만.. 이런 정렬은 뭐라고 부르는지 궁금합니다. 구글링에 실패해서...
withcs2 Reply 3 years 39 weeks ago
가장 작은 값을 맨 앞으로 보내고, 두 번째로 작은 값을 두 번째로 보내는 방식이므로 일종의 선택정렬이라고 볼 수 있을 것 같아요 일반적인 선택정렬은 i+1~n 범위에서 최솟값을 찾고 최종적으로 그 값과 교환하는데 이 코드는 작은 값 찾을 때마다 교환하여 교환 횟수가 잦아요