响应式建网站,重庆人才招聘网官网,wordpress tag 链接,大型公司建站1.我兄弟存在的问题 2.毛遂自荐 希尔排序提希尔(Donald Shell)于1959年提出的一种排序算法。 希尔排序#xff0c;也称递减增量排序算法#xff0c;是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。 希尔排序是基于插入排序的以下两点性质而提出改进方法的也称递减增量排序算法是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。 希尔排序是基于插入排序的以下两点性质而提出改进方法的 插入排序在对几乎已经排好序的数据操作时效率高即可以达到线性排序的效率但插入排序一般来说是低效的因为插入排序每次只能将数据移动一位 3.了解一下我的思想  先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序待整个序列中的记录基本有序时再对全体记录进行依次直接插入排序。 4.交换法之详细分步  public static void shellSort(int[] array) {//第一轮10/25分5组for (int i 5; i array.length; i) {for (int j i - 5; j 0; j - 5) {if (array[j] array[j 5]) {int temp array[j];array[j] array[j 5];array[j 5] temp;}}}System.out.println(一轮后: Arrays.toString(array));//第二轮 5/22.分两组for (int i 2; i array.length; i) {for (int j i - 2; j 0; j - 2) {if (array[j] array[j 2]) {int temp array[j];array[j] array[j 2];array[j 2] temp;}}}System.out.println(二轮后: Arrays.toString(array));//第三轮 2/21.分一组for (int i1;i array.length;i){for (int ji-1;j0;j-1){if (array[j]array[j1]){int temparray[j];array[j]array[j1];array[j1]temp;}}}System.out.println(一轮后:Arrays.toString(array));}} 5.验证一下  int[] array new int[]{8, 9, 1, 7, 2, 3, 5, 4, 6, 0};shellSort(array);6.交换法之归一    public static void shellSort(int[] array) {for (int gap array.length / 2; gap 0; gap / 2) {//gap分组//分组共有array.length / 2 组for (int i gap; i array.length; i) {//冒泡比较for (int j i - gap; j 0; j - gap) {//gap步长//比较if (array[j] array[j gap]) {int temp array[j];array[j] array[j gap];array[j gap] temp;}}}}} 7. 令人惊叹的移位法 public static void shellSort(int[] array) {for (int gap array.length / 2; gap 0; gap / 2) {//从第gap个元素开始逐个对其所在的组进行直接插入for (int i gap; i array.length; i) {int j i;int temp array[j];if (array[j] array[j - gap]) {while (j - gap 0 temp array[j - gap]) {//开始移动而非交换array[j] array[j - gap];j - gap;}//退出while即找到位置array[j] temp;}}}} 8.看一下的时间  int[] arr new int[80000];for (int i 0; i arr.length; i) {arr[i] (int) (Math.random() * 8000000);}long start System.currentTimeMillis();shellSort(arr);long end System.currentTimeMillis();System.out.println(共需: (end - start) 毫秒); 共需12毫秒注意是80w数据啊amazing~~~~~~~