[알고리즘] log(N^2)의 정렬, #버블정렬 #bubbleSort

O(n2)의 시간 복잡도를 가지는 정렬 알고리즘 목차 1. 버블 정렬(Bubble sort) 2. 선택 정렬(Selection Sort) 3. 삽입 정렬(Insertion Sort) 4. 쉘 정렬 (Shell Sort) 정렬은 데이터를 정해진 기준에 따라 배치해 의미 있는 구조로 재설정하는 것을 말한다. def bubbleSort(x): length = len(x)-1 for i in range(length): for j in range(length-i): if x[j] > x[j+1]: x[j], x[j+1] = x[j+1], x[j] return x 1. 버블 정렬 (bubble sort) - 간단하게 구현할 수 있다. - 속도가 느리다. - 이웃하는 두 거품을 크기순으로 swap 한다고 생각하면 된..

2023.03.28