首页 / 算法 / 排序算法 —— 希尔排序
排序算法 —— 希尔排序
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了排序算法 —— 希尔排序,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含1256字,纯文字阅读大概需要2分钟。
内容图文
![排序算法 —— 希尔排序](/upload/InfoBanner/zyjiaocheng/643/7707c8a1da62427fbd16679046657cc6.jpg)
一、介绍
?希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。
二、代码
public class ShellSort {
public static void main(String[] args) {
int[] arr = {3, 9, -1, 10, -2};
System.out.println(Arrays.toString(arr));
shellSort1(arr);
System.out.println("-----------新旧分割线-------------------");
System.out.println(Arrays.toString(arr));
}
// 希尔排序 交换法
public static void shellSort(int[] arr) {
int temp = 0;
for (int gap = arr.length / 2; gap > 0; gap /= 2) {
// 分组
for (int i = gap; i < arr.length; i++) {
// 对每组元素进行排序 交换法
for (int j = i - gap; j >= 0; j -= gap) {
if (arr[j] > arr[j + gap]) {
temp = arr[j];
arr[j] = arr[j + gap];
arr[j + gap] = temp;
}
}
}
}
}
// 希尔排序 移位法 极大提升速度
public static void shellSort1(int[] arr) {
int tempValue = 0;
int tempIndex = 0;
for (int gap = arr.length / 2; gap > 0; gap /= 2) {
// 分组
for (int i = gap; i < arr.length; i++) {
tempIndex = i;
tempValue = arr[i];
// 对每组元素进行排序
if (arr[tempIndex] < arr[tempIndex - gap]) {
while (tempIndex - gap >= 0 && tempValue < arr[tempIndex - gap]) {
arr[tempIndex] = arr[tempIndex - gap];
tempIndex -= gap;
}
}
arr[tempIndex] = tempValue;
}
}
}
}
三、测试
?小小希尔?超脱插入
内容总结
以上是互联网集市为您收集整理的排序算法 —— 希尔排序全部内容,希望文章能够帮你解决排序算法 —— 希尔排序所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。