4주차 - 정렬

정렬 알고리즘이란? 데이터를 특정한 기준에 따라 순서대로 나열 컴퓨터 분야에서 중요시되는 문제 중 하나 탐색에 용이 프로그래밍과 알고리즘 이해에 많은 도움이 정렬 알고리즘 종류 1. 선택 정렬 가장 기초적인 알고리즘 전체 범위에서 차례대로 가장 작은 숫자를 탐색하고 가장 왼쪽부터 차례대로 교환하는 방식 전체 범위를 돌며 작은 숫자를 선택하여 정렬하는 것이므로 선택정렬이라고 함. 가장 왼쪽부터 작은수대로 정렬 코드 for i in range(len(array)): min_index = i for j in range(i+1, len(array)): if array[min_index] > array[j]: min_index= j #스와프 코드 array[i], array[min_index] = array[mi..