TIL/잡다한
2018. 2. 26.
[알고리즘]정렬 알고리즘 및 시간 복잡도 정리
이번에 준비하면서 정렬 알고리즘 관련을 보았는데, 잊어먹은게 많아서 따로 정리를 해본다. 일단 정렬 알고리즘이라면 보통 이렇게 알고있다 1. 버블 정렬 알고리즘 (Bubble Sort)2. 선택 정렬 알고리즘 (Selection Sort)3. 삽입 정렬 알고리즘 (Insertion Sort)4. 합병 정렬 알고리즘 (Merge Sort) 5. 퀵 정렬 알고리즘 (Quick Sort) 다음은 각 알고리즘을 내 방식대로 설명하며, 코딩은 파이썬으로 해보았다. 1. 버블 정렬 알고리즘 액체가 끓때 거품이 올라가는거처럼 표현한 알고리즘이다시간 복잡도는 O(n^2) 파이썬 코드:123456789def bubblesort(alist): for loop_count in range(len(alist)-1, 0, -1)..