希尔排序的递归写法
2022/2/9 6:15:03
本文主要是介绍希尔排序的递归写法,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
package sort; public class ShellSort { public static void sortByRecursive(int[] numbers, int step) { // step 最小只能是1,此时表示相邻两个元素进行比较 if (step<1){ return; } for (int i = step; i < numbers.length; i++) { for (int j = i; j >= step; j -= step) { if (numbers[j] < numbers[j - step]) { Swap.swap(numbers, j, j - step); } } } sortByRecursive(numbers,step/3); } public static int getFirstStep(int[] numbers){ int num = numbers.length; int h = 1; while (h < num / 3) { h = 3 * h + 1; } return h; // h:根据数组的长度取值为 1,4,13,40..... } public static void main(String[] args) { int[] a = {1,3,1,4,5,6}; int firstStep = getFirstStep(a); ShellSort.sortByRecursive(a,firstStep); for (int i = 0; i < a.length; i++) { System.out.print(a[i] + "\t"); } } }
package sort; public class Swap { public static void swap(int[] array, int x, int y){ int tmp = array[x]; array[x] = array[y]; array[y] = tmp; } }
这篇关于希尔排序的递归写法的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-15鸿蒙生态设备数量超8亿台
- 2024-05-13TiDB + ES:转转业财系统亿级数据存储优化实践
- 2024-05-09“2024鸿蒙零基础快速实战-仿抖音App开发(ArkTS版)”实战课程已上线
- 2024-05-09聊聊如何通过arthas-tunnel-server来远程管理所有需要arthas监控的应用
- 2024-05-09log4j2这么配就对了
- 2024-05-09nginx修改Content-Type
- 2024-05-09Redis多数据源,看这篇就够了
- 2024-05-09Google Chrome驱动程序 124.0.6367.62(正式版本)去哪下载?
- 2024-05-09有没有大佬知道这种数据应该怎么抓取呀?
- 2024-05-09这种运行结果里的10.100000001,怎么能最快改成10.1?