美食网站建设毕业设计,vi设计哪里有,哪个网站可以自己做行程,vps搭建个人网站个人觉得移位法就是借希尔排序进行分组,插入排序进行排序 注释是上一篇的交换法. 而且这种移位排序的真的很快 package com.ebiz.sort;import java.text.SimpleDateFormat;
import java.util.Date;/*** author YHj* create 2019-07-30 8:53* shell排序-交换法*/
public class S… 个人觉得移位法就是借希尔排序进行分组,插入排序进行排序 注释是上一篇的交换法. 而且这种移位排序的真的很快 package com.ebiz.sort;import java.text.SimpleDateFormat;
import java.util.Date;/*** author YHj* create 2019-07-30 8:53* shell排序-交换法*/
public class Shell{public static void main(String[] args) {int[] arr new int[80000];for (int i 0; i 80000; i) {arr[i] (int) (Math.random() * 800000);}String s new SimpleDateFormat(yyyy-MM-dd HH:mm:ss).format(new Date());System.out.println(排序前 s);getResult(arr);String l new SimpleDateFormat(yyyy-MM-dd HH:mm:ss).format(new Date());System.out.println(排序后 l);//System.out.println(Arrays.toString(arr));//第二次分组 5/22 2组,每组两个数的间隔步长为2,//一组5个数,外层循环,一组比较4次,一共8次
// for (int i 2; i arr.length; i) {
// //确立要比较的步长的数
// for (int j i-2; j 0 ; j-2) {
// if (arr[j]arr[j2]){
// int temparr[j2];
// arr[j2]arr[j];
// arr[j]temp;
// }
// }
//
// }
// System.out.println(Arrays.toString(arr));//第3次分组 2/21 1组,,每组两个数的间隔步长为1,//一组10个数,外层循环,一组比较9次,一共9次
// for (int i 1; i arr.length; i) {
// //确立要比较的步长的数
// for (int j i-1; j 0 ; j-1) {
// if (arr[j]arr[j1]){
// int temparr[j1];
// arr[j1]arr[j];
// arr[j]temp;
// }
// }
//
// }//System.out.println(Arrays.toString(arr));
}public static void getResult(int[] arr) {
// //第一次分组 10/25 5组,每组两个数的间隔步长为5,
// // 一组两个数,外层循环 一组比较1次,一共5次
// for (int i 5; i arr.length; i) {
// //确立要比较的步长的数
// for (int j i-5; j 0 ; j-5) {
// if (arr[j]arr[j5]){
// int temparr[j5];
// arr[j5]arr[j];
// arr[j]temp;
// }
// }
//
// }//控制分的组数
// for (int i arr.length/2; i 1 ; i/2) {
// //控制每组比较的次数
// for (int j i; j arr.length; j) {
// //每组进行比较并进行交换
// for (int k j-i; k 0 ; k-i) {
// if (arr[k]arr[ki]){
// int temparr[ki];
// arr[ki]arr[k];
// arr[k]temp;
// }
// }
//
// }
//
//
// }//shell排序-移位法,即插入排序//控制分组for (int gap arr.length/2; gap 0 ; gap/2) {//所有组进行排序for (int igap; iarr.length;i){//待排序的数int ji;int temparr[j];//进行比较while (j-gap 0 temp arr[j-gap]){arr[j]arr[j-gap];j-gap;}arr[j]temp;}}}} 转载于:https://www.cnblogs.com/jiushixihuandaqingtian/p/11313073.html
