정렬

N^2

이중 포문인 친구들은 다 N^2 복잡도를 가진다

[NEW] 셸 정렬

https://gmlwjd9405.github.io/2018/05/08/algorithm-shell-sort.html

선택 정렬

열심히 만들었던 시각화 ㅋㅋㅜㅜhttps://seojinseojin.github.io/algorithm-with-js/selection_sort.html

이런 식으로 최솟값을 찾아 앞으로 데려오는 과정을 계에에속 반복하는 것

버블 정렬

열심히 만들었던 시각화 ㅋㅋㅜㅜhttps://seojinseojin.github.io/algorithm-with-js/bubble_sort.html

이런 식으로 인접한 친구들끼리 비교하면서 스왑하는 과정을 계에에속 반복하는 것

퀵 정렬..

https://velog.io/@sparkbosing/퀵정렬-퀵정렬의-최악이-n2인-이유

위 글 처럼 데이터가 역순으로 정렬되어 있을 경우만 n^2이며, 평균적으로는 N*LogN이다

https://wonjayk.tistory.com/222

N*logN

합병 정렬(병합 정렬)

https://wonjayk.tistory.com/221

힙 정렬