package 插入排序;
public class InsertSort {
public static void main(String[] args) {
// TODO 自动生成的方法存根
int[] input = new int[]{0,9,1,5,8,3,7,4,6,2};
insertSort(input);
for(int k : input){
System.out.print(k + "\t");
}
System.out.println();
int[] input_new = new int[]{0,9,1,5,8,3,7,4,6,2};
HireSort(input_new);
for(int k : input_new){
System.out.print(k + "\t");
}
}
/**
* 希尔排序
* @param input_new
*/
private static void HireSort(int[] input_new) {
// TODO 自动生成的方法存根
int i,j;
int increatment = input_new.length;
do{
increatment = increatment/3+1;
//以增量为increatment的直接插入排序
for(i=increatment+1 ; i<input_new.length ; i++){
if(input_new[i] < input_new[i-increatment]){
input_new[0] = input_new[i];
for(j=i-increatment ; j>0 && input_new[j] > input_new[0] ; j-=increatment){
input_new[j+increatment] = input_new[j];
}
input_new[j+increatment] = input_new[0];
}
}
}while(increatment > 1);
input_new[0] = 0;
}
/**
* 直接插入排序
* @param input
*/
private static void insertSort(int[] input) {
// TODO 自动生成的方法存根
int i,j;
for(i=2 ; i<input.length ; i++){
if(input[i] < input[i-1]){
input[0] = input[i];
for(j=i-1 ; input[j] > input[0] ; j--){
input[j+1] = input[j];
}
input[j+1] = input[0];
}
}
input[0] = 0;
}
}
java专题——插入排序
最新推荐文章于 2024-09-23 15:50:28 发布