Mango is Mango

다음 숫자들을 오름차순으로 정렬하는 프로그램을 작성하시오. 1 10 5 8 7 6 4 3 2 9 버블정렬이란, 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘이며, 인접한 2개의 레코드를 비교하여 크기가 순서대로 되어 있지 않으면 서로 교환한다. 또한, 효율성이 떨어지지만 간단하며 선택 정렬과 기본 개념이 유사하다. 위의 문제를 풀기위해서 먼저, 옆의 값들과 비교하여 손으로 풀어보았다. 1 10 5 8 7 6 4 3 2 9 1 5 10 8 7 6 4 3 2 9 1 5 8 10 7 6 4 3 2 9 1 5 8 7 10 6 4 3 2 9 1 5 8 7 6 10 4 3 2 9 1 5 8 7 6 4 10 3 2 9 1 5 8 7 6 4 3 10 2 9 1 5 8 7 6 4 3 2 10 9 1 5 8 7 6 4..

다음의 숫자들을 오름차순으로 정렬하는 프로그램을 작성하시오. 1 10 5 8 7 6 4 3 2 9 위와 같은 문제는 직관적으로 선택 정렬을 사용하여 풀 수 있다. 그래서 가장 작은 숫자를 선택하여 맨 앞으로 보내는 방법을 생각하였다. 즉, 선택 정렬이다. 선택 정렬이란, 말 그대로 정렬 알고리즘 중에 하나로 무작위로 배치된 데이터에서 최솟값을 선택해 최솟값이 있어야 할 인덱스로 데이터를 변경하는 정렬방식이다. 위의 문제에 대해 먼저 손으로 적어본 결과, 이런 형태가 된다. 1 10 5 8 7 6 4 3 2 9 1 2 10 5 8 7 6 4 3 9 1 2 3 10 5 8 7 6 4 9 1 2 3 4 10 5 8 7 6 9 1 2 3 4 5 10 8 7 6 9 1 2 3 4 5 6 10 8 7 9 1 2 3..