Java代码实现
public static void shellSort(int[] arr) { int len = arr.length; //增量, 选择合适的增量有助于性能提升 int inc = 2; // 步长 int step = len / inc; for (; step > 0; step /= inc) { //从第r个元素,逐个对其所在组进行直接插入 排序 操作 for (int r = step; r < len; r ++) { // 左边要比较的值 int l = r - step; int insertValue = arr[r]; for (; l >= 0 && insertValue < arr[l]; l -= step) { arr[l + step] = arr[l]; } arr[l + step] = insertValue; } } }
GoLang 代码实现
func shellSort(arr []int) { len := len(arr) // 增量 inc := 2 // 步长 step := len / inc for ; step > 0; step /= inc { for r := step; r < len; r ++ { // 最小下标为0 l := r - step tmp := arr[r] for ; l >= 0 && tmp < arr[l]; l -= step { arr[l+step] = arr[l] } arr[l+step] = tmp } } }
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持 码农网
猜你喜欢:- 图形化排序算法比较:快速排序、插入排序、选择排序、冒泡排序
- 排序算法下——桶排序、计数排序和基数排序
- 算法之常见排序算法-冒泡排序、归并排序、快速排序
- 【JS面试向】选择排序、桶排序、冒泡排序和快速排序简介
- 计数排序vs基数排序vs桶排序
- 排序算法--冒泡排序
本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。
Internet与WWW程序设计教程(第三版)
戴特尔 / 电子工业出版社 / 2005-8 / 95.00元
《Internet与WWW程序设计教程》(第3版)以大量生动、实用的示例讲述了如何编写多层的、客户/服务器的、数据密集的、基于Web的应用程序,介绍了如何使用XHTML、JavaScript、DHTML、Flash和XML建立客户端应用程序,也介绍了如何使用Web服务器(IIS、PWS和Apache)、数据库(SQL、MySQL、DBI和ADO)、ASP、Perl、CGI、Python、PHP、J......一起来看看 《Internet与WWW程序设计教程(第三版)》 这本书的介绍吧!