Sorting 썸네일형 리스트형 [알고리즘] 정렬(Sorting) - 버블 정렬, 병합 정렬, 퀵 정렬 정렬 목록의 요소를 특정 순서대로 넣는 알고리즘 대개 숫자식 순서(numeric order)와 사전식 순서(lexigraphical order)로 정렬함 버블 정렬 복잡도 O(n^2)으로 비효율적인 편 # 버블 정렬 수도코드 Bubblesort(A) for i from 1 to A.length for j from 0 to A.length - 1 if A[j] > A[j + 1] swap a[j] with a[j + 1] def bubblesort(A): for i in range(1, len(A)): for j in range(1, len(A) - 1): if A[j] > A[j + 1]: A[j], A[j + 1] = A[j + 1], A[j] # swap 병합 정렬 최선과 최악 모두 O(n log n.. 더보기 이전 1 다음
