文件名称：希尔排序算法-devexpress中gridcontrol使用技巧总结-详解(图文并茂)
文件大小：4.48MB
文件格式：PDF
更新时间：2024-06-28 10:37:30
java 入门资料 java入门资料
3.6希尔排序算法 3.6.1 源程序 3.6.1.1 Sort源程序 public class Sort { public static void Sort(int[] a, int incr[]) {// 接受两个数组作为参数，第一个为待排 序的数组，第二个为增量数组 int span;// 定义增量 int alen = a.length;// 获得数组长度 for (int i = 0; i < incr.length; i++) {// 外循环，根据增量的个数循环，每个增量一 次排序 span = incr[i]; // 初始化增量 for (int j = 0; j < span; j++) { // j代表所分的组数 for (int k = 0; k < alen - span; k += span) {// 组内直接插入排序 int p = k; int temp = a[k + span];// current while (p >= 0 && a[p] > temp) { a[p + span] = a[p]; p -= span; } a[p + span] = temp; } } } } public static void main(String[] args) { int incr[] = { 5, 3, 1 }; int[] test1 = { 2, 300, 5, 8, 7, 9, 10, 256, 248, 14 }; Example1_5.sort1(test1, incr); for (int i = 0; i < test1.length; i++) { System.out.print(test1[i] + " "); } }