幾種排序算法複習

       對排序算法的複習——插入排序、希爾排序、堆排序、歸併排序、快速排序、桶式排序、外部排序。   一、最簡單的插入排序          插入排序由N-1趟排序組成,對於p=1到N-1趟,插入排序保證從0到位置p上的元素爲已排序狀態。什麼意思呢,比如說我們要對如下一組整數進行插入排序(排序後要從小到大): 34, 8, 64, 51, 32, 21        當排序第一趟的時候,我們
相關文章
相關標籤/搜索