버블

Best, Avg, Worst : O(n^2)
배열의 앞에서부터 순차적으로 가장 큰 수를 맨 뒤 배치시킴

선택

Best, Avg, Worst : O(n^2)
가장 작은 값을 가지는 배열 값을 찾아 맨 앞에 배치시킴

삽입

Best : O(n)
Avg, Worst : O(n^2)
피봇값을 정하고 이하 배열의 원소와 비교하여 비폿의 위치를 찾아 삽입

머지

profile
하루 모아 평생 🧚🏻

0개의 댓글