几种排序算法复习

       对排序算法的复习——插入排序、希尔排序、堆排序、归并排序、快速排序、桶式排序、外部排序。   一、最简单的插入排序          插入排序由N-1趟排序组成,对于p=1到N-1趟,插入排序保证从0到位置p上的元素为已排序状态。什么意思呢,比如说我们要对如下一组整数进行插入排序(排序后要从小到大): 34, 8, 64, 51, 32, 21        当排序第一趟的时候,我们
相关文章
相关标签/搜索