Algorithm

Searching

•
순차 탐색

Sorting

어떤 데이터들이 주어졌을 때 이를 정해진 순서대로 나열하는 것
정렬 알고리즘 성능
평균적인 경우가 가장 이상적으로 보이지만 알고리즘이 복잡해질수록 평균적인 경우는 구하기가 매우 어려워짐 → 최악의 경우로 알고리즘의 성능을 파악하는 것이 좋다.

안정 정렬

동일한 값에 기존 순서가 유지
•
기수 정렬 Radix Sort

불안정 정렬

동일한 값에 기존 순서가 유지되지 않음
•
퀵 정렬 Quick Sort (in place 기준)
•
Search
What I Learned
이분 탐색 Binary Search
Algorithm
이분 탐색 Binary Search
Algorithm
힙 정렬 Heap Sort
Algorithm
힙 정렬 Heap Sort
Algorithm
병합 정렬 Merge Sort
Algorithm
병합 정렬 Merge Sort
Algorithm
퀵 정렬 Quick Sort
Algorithm
퀵 정렬 Quick Sort
Algorithm
선택 정렬 Selection Sort
Algorithm
선택 정렬 Selection Sort
Algorithm
삽입 정렬 Insertion Sort
Algorithm
삽입 정렬 Insertion Sort
Algorithm
거품 정렬 BubbleSort
Algorithm
거품 정렬 BubbleSort
Algorithm
재귀
Algorithm
JavaScript
재귀
Algorithm
JavaScript
순열 / 조합
Algorithm
JavaScript
순열 / 조합
Algorithm
JavaScript
멱집합
Algorithm
JavaScript
멱집합
Algorithm
JavaScript
GCD / LCM
Algorithm
GCD / LCM
Algorithm
알고리즘 신이 말해주는 알고리즘 잘 푸는법!^^
Algorithm
알고리즘 신이 말해주는 알고리즘 잘 푸는법!^^
Algorithm
Dynamic Programming
Algorithm
Dynamic Programming
Algorithm
Greedy Algorithm
Algorithm
Greedy Algorithm
Algorithm
Time Complexity
Algorithm
Time Complexity
Algorithm
계수 정렬 Counting Sort
Algorithm
계수 정렬 Counting Sort
Algorithm
기수 정렬 Radix Sort
Algorithm
기수 정렬 Radix Sort
Algorithm
완전탐색 알고리즘
Algorithm
완전탐색 알고리즘
Algorithm
소수 판별 알고리즘
Algorithm
소수 판별 알고리즘
Algorithm
다익스트라
Algorithm
다익스트라
Algorithm
Union find
Algorithm
Union find
Algorithm
MST
Algorithm
MST
Algorithm
[Java] 순열 / 조합
Algorithm
[Java] 순열 / 조합
Algorithm
[Java] 코딩테스트 준비
Algorithm
[Java] 코딩테스트 준비
Algorithm

Reference

파이썬으로 정렬 알고리즘 구현하기
탐색과 정렬 알고리즘은 서로 뗄레야 뗄 수 없는 사이다. 원하는 값을 찾을 때까지 값을 차례로 살펴보는 순차탐색(sequential search)은 데이터가 정렬되어 있지 않아도 사용할 수 있지만 $O(n)$이다. 데이터를 절반씩 버리면서 원하는 값을 찾아나가는 이진탐색(binary search) 은 $O(\log n)$으로 시간복잡도가 낮지만 데이터가 순서에 맞게 정렬되어 있어야 한다는 제약이 있다. 따라서 효율적인 정렬 알고리즘이 필수다.
http://ejklike.github.io/2017/03/04/sorting-algorithms-with-python.html