2018年8月19日
C# 希尔排序
摘要： 引用：对于大规模乱序数组插入排序很慢，因为它只会交换相邻的元素，因此元素只能一点一点的从数组的一端移动到另一端。例如，如果主键最小的元素正好在数组的尽头，要将它挪到正确的位置就需要N-1次移动。希尔排序为了加快速度简单的改进了插入排序，交换不相邻的元素以对数组的局部进行排序，并最终用插入排序将局部有 阅读全文
posted @ 2018-08-19 00:12 漫步前的奔跑 阅读(541) 评论(0) 推荐(0) 编辑