排序之希尔排序
来源:互联网 发布:淘宝过了售后期怎么办 编辑:程序博客网 时间:2024/05/02 06:45
先贴代码
public class Shell { private static void exec(Comparable a[], int i, int j) { Comparable t = a[i]; a[i] = a[j]; a[j] = t; } private static boolean less(Comparable a, Comparable b) { return a.compareTo(b) < 0; } private static void show(Comparable a[]) { for (int i = 0; i < a.length; i++) { System.out.print(a[i] + " "); } System.out.println(); } public static boolean isSorted(Comparable a[]) { boolean flag = true; for (int i = 0; i < a.length - 1; i++) { if (a[i].compareTo(a[i + 1]) > 0) flag = false; } return flag; } public static void sort(Comparable[] a) { int N = a.length; int h = 1; while (h < N / 3) h = 3 * h + 1; while (h >= 1) { for (int i = h; i < N; i++) for (int j = i; j >= h && less(a[j], a[j - h]); j -= h) { exec(a, j, j - h); } h = h / 3; }}
0 0
- 排序之希尔排序
- 排序之希尔排序
- 排序之希尔排序
- 排序之希尔排序
- 排序之希尔排序
- 排序之希尔排序
- 排序之希尔排序
- 排序之希尔排序
- 排序之希尔排序
- 排序之希尔排序
- 排序之希尔排序
- 排序之希尔排序
- 排序之希尔排序
- 希尔排序和shell之希尔排序
- 排序算法之希尔排序
- 排序算法之希尔排序
- 排序算法之希尔排序
- 排序(之希尔排序)
- day32_hibernate配置文件
- cm13编译中的local manifest写法
- shell 文件内容替换 sed用法
- SpringMVC
- 动态分配的顺序线性表的十五种操作—C语言实现
- 排序之希尔排序
- 分布式应用共享session
- 基于socket的简单tcp客户端与服务端程序
- JCenter下载太慢?教你修改Maven仓库地址为国内镜像
- 208. Implement Trie (Prefix Tree)
- IntelliJ 创建main函数快捷
- 容器生态系统
- 规划之博客定期更新
- 算法中的递归分析和分治法的原理