반응형
기술 면접
-
[ Algorithm ] Sorting Algorithm 정렬 알고리즘공부 !/Computer Science 2022. 4. 21. 21:05
Sorting Alogrithm 정렬알고리즘이란 뭘까 ? 섞여 있는 여러 데이터를 순서대로 정렬하여 나열하는 알고리즘이다 시간복잡도에 따라 성능이 좌우되며 성능이 좋을수록 구현이 복잡하다 이 포스팅에서는 비교 방식 알고리즘을 소개한다 ! ( Non-comparisons github repo 게시 ! ) 정렬의 종류 O(n²) 의 시간복잡도 ( 정렬할 자료의 수가 늘어나면 제곱에 비례하여 증가 ) 버블 정렬 (Bubble Sort) 선택 정렬 (Selection Sort) 삽입 정렬 (Insertion Sort) O(nlogn) 의 시간복잡도 병합 정렬 (Merge Sort) 퀵 정렬 (Quick Sort) 버블정렬 인접한 두 수를 비교하며 정렬하는 방식이다 앞에서부터 비교하여 큰 수를 뒤로 보내고 가장 ..