1 插入排序
直接插入排序：将一个记录插入到已排序的有序表中，得到一个新的有序表，记录数增1。
希尔排序：先将待排序的记录序列分成若干个子序列分别进行直接插入排序，待整个序列中的记录基本有序时，在对全体记录进行一次直接插入排序。
2 交换排序
冒泡排序：每一次冒泡都会使当前的最大记录被安置在最后一个记录的位置上。
快速排序：通过一趟排序将待排序序列分成独立的两个部分，其中一部分的关键字均比另一部分的关键字小，然后再分别对这两部分进行快速排序，直到整个序列有序。
3 选择排序
简单选择排序：每一趟在n-i个里面选择关键字最小的记录作为有序序列中第i个记录。
堆排序：建堆、输出堆顶、堆调整、输出堆顶、对调整...
归并排序：归并是将两个或两个以上的有序表组合成一个新的有序表
时间： 2024-09-30 09:50:05