韶关做网站需要多少钱,wordpress定时发布,青岛市建设工程,中国十大广告公司排行榜算法释义#xff1a;希尔排序#xff0c;也被称为缩小增量排序#xff0c;是一种有效的排序算法#xff0c;它是插入排序的一种更高效的改进版#xff0c;通过比较一定间隔的元素来工作#xff0c;然后逐步较少间隔来排序。 小编的理解啊#xff0c;希尔排序的本质就是不… 算法释义希尔排序也被称为缩小增量排序是一种有效的排序算法它是插入排序的一种更高效的改进版通过比较一定间隔的元素来工作然后逐步较少间隔来排序。 小编的理解啊希尔排序的本质就是不断的分割、分割、再分割直到间隔为1这个时候算法就与插入排序一致了。 希尔排序的优点时间复杂度较小属于原地排序不需要额外的存储空间。 闲言少叙上代码 public static void sort(int[] arr) {int n arr.length;int gap n / 2; // 初始增量while (gap 0) {for (int i gap; i n; i) {int temp arr[i];int j;// 对子序列进行插入排序for (j i; j gap arr[j - gap] temp; j - gap) {arr[j] arr[j - gap];}arr[j] temp;}gap / 2; // 减少增量}}public static void main(String[] args) {int[] arr {9, 8, 3, 7, 5, 2, 1, 6, 4};sort(arr);System.out.println(Sorted array: );for (int i : arr) {System.out.print(i );}} 各位朋友以上就是小编对希尔排序一点浅显的理解希望给各位朋友一定的启发。
