기록방

버블 정렬(Bubble Sort) : 리스트의 두 요소씩 비교해가며 정렬 [python] 1) 뒤에서부터 오름차순 정렬 arr = [9,2,1,4,10,3,7,5,6,8] for i in range(len(arr)-1) : #진행 반복 횟수 (n-1회) for j in range(0, len(arr)-1-i) : #비교할 요소의 인덱스 if arr[j+1] < arr[j] : #큰 수를 뒤쪽으로 교환 temp = arr[j+1] arr[j+1] = arr[j] arr[j] = temp print(arr) 2) 뒤에서부터 내림차순 정렬 arr = [9,2,1,4,10,3,7,5,6,8] for i in range(len(arr)-1) : #진행 반복 횟수 (n-1회) for j in range(0, len..

삽입정렬(Insertion Sort) : 리스트의 원소를 정렬이 완료된 부분에서 맞는 자리를 찾아 삽입하여 정렬 [python] 1) 오름차순 arr = [9,2,1,4,10,3,7,5,6,8] for i in range(1,len(arr)) : #정렬할 원소 인덱스 선택 temp = arr[i] #삽입하여 정렬할 원소를 저장 for j in range(i, -1, -1) : #정렬된 부분 인덱스 선택 if arr[j-1] > temp : #정렬한 원소보다 크면 뒤로 미룸 arr[j] = arr[j-1] else : #크지 않다면 멈추고 break arr[j] = temp #그 자리에 정렬할 원소를 삽입 print(arr) 2) 내림차순 arr = [9,2,1,4,10,3,7,5,6,8] for i in..

선택정렬(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) : 정렬할 모든 데이터를 ..