【排序算法】九种排序算法的总结

1.排序算法的分类 插入排序：直接插入排序、二分法插入排序、希尔排序。 交换排序：冒泡排序、快速排序。 选择排序：简单选择排序、堆排序。 归并排序 基数排序 2.插入排序 基本思想：依次遍历元素，在已排序的序列中找到合适的位置将当前遍历的元素插入，直到所有元素都已排序。 方法：直接插入排序、二分插入排序、希尔排序 （1）直接插入排序 基本思想：把新的数据插入到已经排好的数据列中。 （2）二分排序（

>>阅读原文<<