기록방

선택정렬(Selection Sort) : 리스트의 각 인덱스에 들어갈 값을 선택하며 정렬 [python] 1) 앞에서부터 최소값으로 오름차순 정렬 arr = [9,2,1,4,10,3,7,5,6,8] for i in range(len(arr)-1) : #리스트의 인덱스 선택 반복문 for j in range(i, len(arr)) : #선택 인데스에 최소값 넣기 if arr[j] < arr[i] : #교환 temp = arr[j] arr[j] = arr[i] arr[i] = temp print(arr) #[1, 2, 3, 4, 5, 6, 7, 8, 9, 10] 2) 앞에서부터 최대값으로 내림차순 정렬 arr = [9,2,1,4,10,3,7,5,6,8] for i in range(len(arr)-1) : #..

1. 정렬(Sort)의 뜻 [ 국어사전 ] (1) 가지런하게 줄지어 늘어섬. 또는 그렇게 늘어서게 함. (2) 데이터를 특정한 조건에 따라 일정한 순서가 되도록 다시 배열하는 일 [ 교재 ] 이름, 학번, 키 등 핵심 항목(key)의 대소 관계에 따라 데이터 집합을 일정한 순서로 줄지어 늘어서도록 바꾸는 작업. 2. 정렬의 분류 ▶ 실행 방법에 따른 분류 비교식 정렬(Comparative Sort) : 키 값들을 두 개씩 비교하며 교환하는 방식의 정렬 방법. 분산식 정렬(Distribute Sort) : 키 값들을 여러 개의 부분 집합으로 분해, 각 부분 집합을 정렬함으로써 전체를 정렬하는 방식으로 실행하는 방법. ▶ 정렬 장소에 따른 분류 내부 정렬(Internal Sort) : 정렬할 모든 데이터를 ..