기록방

버블 정렬(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) : #..