插入排序
1.基本思想:将一个数据插入到一个有序的数据列表,得到一个新的有序列表
2.分类:直接插入排序、希尔排序
选择排序
1.工作原理:每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置。然后再从剩余的未排序元素中寻找到最小(大)元素,放到已排序的序列的末尾,直到全部待排序的数据元素排完
2.分类:直接选择排序、堆排序
交换排序
1.基本思想:两两比较待排序记录的关键字,发现两个记录的次序相反时即进行交换,直到没有反序的记录为止。
2.分类:快速排序 、冒泡排序
归并排序
1.使用分治思想:
分: 划分为很多个小问题,然后递归处理
治:将分阶段得到的答案整合起来,即为分治思想