728x90 힙정렬1 [알고리즘] 정렬 알고리즘 간단 정리 Selection Sort O(n^2), min 값을 순차적으로 비교하면서 min값 찾고 min 값을 맨 앞으로 고정시키며 n-1 줄여가면서 반복 Bubble Sort 바로 옆에 있는 숫자와 비교하여 순차적으로 비교 후, ascending, desending 에 따라 swapping 부등호를 바꿔 ascending, decending 를 바꿀 수 있음 from random import shuffle def bubble(list): tmp = 0 for i in range(len(list)): for j in range(len(list)-i-1): if ( list[j]>list[j+1] ): tmp = list[j+1] list[j+1] = list[j] list[j] = tmp list = list(r.. 2022. 1. 11. 이전 1 다음 728x90
