0.1 정렬

algorithm day1 정렬 0.1.1 버블 정렬 (Bubble Sort) 인접한 두 개의 원소를 비교하여 자리를 계속 교환하는 방식 과정 첫 번째 원소부터 인접한 원소끼리 계속 자리를 교환하면서 마지막 자리까지 이동 한 단계가 끝나면 가장 큰 원소가 마지막 자리로 정렬 시간 복잡도 O(n**2) def BubbleSort(a, N): # 정렬한 List, N 원소 수 for i in range(N-1, 0, -1): # 범위의 끝 위치 for j in range(0,i): if a[j] > a[j+1]: a[j], a[j+1] = a[j+1], a[j] 0.1.2 카운팅 정렬 (Counting Sort) 항목들의 순서를 결정하기 위해 집합에 각 항목이 몇 개씩 있는지 세는 작업을 하여, 선형 시간에 정렬하는 효율적인 알고리즘 정수나 정수로 표현할 수 있는 자료에 대해서만 적용 가능 카운트들을 위한 충분한 공간을 할당하려면 집합 내의 가장 큰 정수를 알아야 한다. 시간 복잡도 O...

원문링크 : 0.1 정렬