摘要: 1.冒泡排序:简单的排序算法,时间复杂度O(n^2),对少量排序有效,排序效率最低,需要一趟一趟对比,一般作为其他排序算法的对比。2.插入排序:插入排序是对冒泡排序的改进,比冒泡快两倍,一般用于数据量不大于1000,或者重复排序超过200,或者部分已经排序的序列。3.希尔排序:希尔排序是将数据分成几组,每组之内在进行插入排序,最后对所有数据进行一次插入排序,以减少数据交换和移动次数。平均效率O(n*logn)。 希尔排序比冒泡排序快5倍,比插入排序快约2倍,比快排、归并排序、堆排序慢很多。适合数据量不大于5000,速度不是特别重要的场合。对数据量较小的数列重复排序是非常好的。4.选择排序:时间 阅读全文
posted @ 2013-08-05 09:30 风风清清扬扬 阅读(359) 评论(0) 推荐(0) 编辑