버블 정렬

[Algorithm] 선택 정렬, 버블 정렬, 삽입 정렬 알고리즘

선택 정렬 Idea 선택 정렬은 주어진 값들 중 최소값을 맨 앞으로 땡겨와서 정렬하는 방법입니다. 170cm, 180cm, 150cm, 160cm 예를 들어 4명의 사람을 키 순서로 정렬하고자 할 때, 선택 정렬의 방식을 따른다면, 우선 150cm을 맨 앞에 세우고 나머지 3명의 키를 비교합니다. 150cm[정렬 완료] || 170cm, 180cm, 160cm 3명 중에서는 160cm가 가장 작으므로 앞쪽으로 땡겨오고, 먼저 앞으로 간 150cm 뒤에 위치하도록 합니다. 150cm, 160cm[정렬 완료] || 170cm, 180cm 이를 반복하면 최종적으로 키 순서대로 사람들이 정렬될 것입니다. Code 이를 코드로 구현하면 다음과 같습니다. def selection_sort(people): lengt..