<자료구조 08> 정렬 알고리즘의 이해

삽입정렬 (위키참고)

시간복잡도                       

                     

             Best                                                         AVG                                                                     Worst

$$n$$

$$n^2$$

$$n^2$$

                                                       

 

버블정렬 (위키참고)

시간복잡도     

             Best                                                          AVG                                                                      Worst

$$n^2$$

$$n^2$$

$$n^2$$

 

선택정렬 (위키참고)

시간복잡도   

Best                                                                  AVG                                                                            Worst

$$n^2$$

$$n^2$$

$$n^2$$

2-Way 합병정렬(위키참고)

시간복잡도   

Best                                                                  AVG                                                                            Worst

$$nlog_2n$$

$$nlog_2n$$

$$nlog_2n$$