摘要: 如何用一句话清晰明了的介绍shell排序呢? 从第一个元素开始,对间距为h的元素进行排序,排好后再从第二个元素与间隔h的元素开始往后排......直到排到第h个元素,这样就能保证所有元素都按间隔h排了一遍,保证元素与间隔h的元素之间是有序的。然后按h = (h-1)/3不断缩小h再排序一遍,缩小一次排一遍,一点点缩小间隔到保证间隔为1的元素之间都是有序的。 这样较直接插入排序而言,减少了数组元素的移动次数。======================================================package sort_1;public class ShellSort {.. 阅读全文
posted @ 2013-09-19 22:06 xu's thinking 阅读(589) 评论(0) 推荐(0) 编辑