排序算法

             本文将介绍自考《数据结构导论》中 的几种排序算法的排序过程：              

              

一、直接插入排序

      例：  46  58  15  45  90  18  10  62

        1：  （46  58）15  45  90  18  10  62  

        2：  （15  46  58 ）45  90  18  10  62

        3：  （15  45  46  58 ）90  18  10  62  

        4：  （15  45  46  58  90 ）18  10  62 

        5：  （15  18  45  46  58  90 ）10  62

        6：  （10  15  18  45  46  58  90 ）62

        7：  （10  15  18  45  46  58  62  90 ）

 

 二、冒泡排序

       例：265  301  751  129  937  863  742  694  076  438 

        1：265  301  129  751  863  742  694  076  438（937）

        2：265  129  301  751  742  694  076  438 （803  937）

        3：129  265  301  742  694  076  438 （751  803  937）

        4：129  265  301  694  076  438 （742  751  803  937）

        5：129  265  301  076  438 （694  742  751  803  937）

        6：129  076  265  301 （438  694  742  751  803  937）

        7：129  076  265 （301  438  694  742  751  803  937）

        8：076  129 （265  301  438  694  742  751  803  937）

        9：076（129   265  301  438  694  742  751  803  937）

 

三、直接选择排序

      例： 48  35  61  98  82  18  29  48 

       1：（18）35  61  98  82  48  29  48

       2：（18  29）61  98  82  48  35  48

       3：（18  29  35）98  82  48  61  48

       4：（18  29  35  48）82  98  61  48

       5：（18  29  35  48  48）98  61  82

       6：（18  29  35  48  48  61）82  91

       7：（18  29  35  48  48  61  82）91

 

四、二路归并排序

     例：80  50  65  13  86  35  96  57  39  79  59  15 

     1：（80  50  65  13  96  35  96  57  39  79  59  15）

     2：（50  80）（13  65）（35  86）（57  96）（35  79）（15  59）

     3：（13  50  65  80）（35  57  86  96）（15  39  59  79）

     4：（13  35  50  57  65  80  86  96）（15  39  59  79）

     5：（13  15  35  39  50  57  59  65  79  80   86  96）

 

   时间复杂度及其稳定性：

   

 

 【总结】

          事必躬亲，才能真正了解。