排序算法

标签：部分   排序算法   shell排序   1.7   有序数组   大小   插入   有一个   shell   

记录排序算法中犯的错误

1. 选择排序

没有犯错

2. 插入排序

插入排序中，待插入的元素和有序部分比较，只要有一个满足大小关系，不需要比较其他元素。没有必要和每一个元素比较。

如果比较每一个元素，速度比选择排序慢。

满足大小关系，停止比较，插入排序比选择排序快1.7倍。

3. Shell排序

Shell排序时，对于有序数组的间隔为h时，插入排序时，步进为h，不是1。

如果步进为1，造成重复比较，速度非常慢，仅仅比插入排序快3倍左右。正确的话，快的多（数组长度为100000的随机数组，快600倍左右）。

排序算法

标签：部分   排序算法   shell排序   1.7   有序数组   大小   插入   有一个   shell   

原文地址：http://www.cnblogs.com/gnlsw/p/7587359.html