摘要:
1、插入排序:一种最基本的排序算法,基本操作是将一个记录插入到已排好序的有序表中,从而得到一个新的。记录数增一的有序表。2、折半插入排序:插入排序的简单改进,插入排序中的基本操作”查找“可以使用二分搜索的方式。3、希尔排序:将整个待排序的记录序列分割成若干子序列,分别进行直接插入排序,待整个序列中的记录“基本有序”时,在对全体记录进行一次直接插入排序。4、冒泡排序:每一趟的查找都挑选出最大或最小的记录,放在尾部或者头部。5、快速排序:通过一趟排序,将待排序的记录分割成独立的两个部分,其中左边的部分比记录的关键字小,右边的部分比记录的关键字大。 阅读全文