연습 문제
8-1 일반적인 선택 정렬 알고리즘을 사용해서 리스트 [2, 4, 5, 1, 3]을 정렬하는 과정을 적어 보세요.
8-2 프로그램 8-1과 8-2의 정렬 알고리즘은 숫자를 작은 수에서 큰 수 순서로 나열하는 오름차순 정렬이었습니다. 이 알고리즘을 큰 수에서 작은 수 순서로 나열하는 내림차순 정렬로 바꾸려면 프로그램의 어느 부분을 바꿔야 할까요?
TIP
오름차순과 내림차순 정렬 예
• 오름차순 정렬의 예: 가나다순, 쇼핑몰에서 낮은 가격순으로 보기
• 내림차순 정렬의 예: 시험 점수로 등수 구하기, 최신 뉴스부터 보기