[알고리즘] 정렬 요약 정리

 

삽입정렬
(두 번째 원소부터 시작) 인형뽑기 집게로 뽑은 원소를 앞의 원소들만 보며 비교한 뒤 적절한 자리에 삽입.
선택정렬
앞에서 부터 선탹한 데이터 한 개를 이후에 있는 데이터들과 비교하여 가장 작은 값과 바꾼다. -> 반복
버블정렬
인접한 두 원소를 비교하여 정렬. 매우 느리지만 코드가 단순함.
퀵정렬
피벗을 선정하는 방법에 따라 속도가 달라짐. 랜덤배열에선 빠른 정렬속도를 보임.