插入排序的做法:
假设前面m个已经有序(假如是升序),那么在考虑第m+1个的时候。把第m+1个元素与第m个元素比较,如果小于第m个,那么把第m个往后移。依次类推。
剩出的那个空位即是第m+1元素所属的位子
//插入排序
public class InsertionSort {
public int[] insertionSort(int[] data){
//排序从数组的第二个元素开始
for(int i=1;i<data.length;i++){
int j,target=data[i];
//找出target应该所属的位子
for(j=i-1;j>=0&&data[j]>target;j--){
data[j+1]=data[j];
}
data[j+1]=target;
}
return data;
}
public void printData(int data[]){
for(int i=0;i<data.length-1;i++){
System.out.print(data[i]+",");
}
System.out.print(data[data.length-1]);
}
public static void main(String[] args) {
int data[]=new int[]{1,4,6,4,8,0,7};
InsertionSort sortdata=new InsertionSort();
data=sortdata.insertionSort(data);
sortdata.printData(data);
}
}
假设前面m个已经有序(假如是升序),那么在考虑第m+1个的时候。把第m+1个元素与第m个元素比较,如果小于第m个,那么把第m个往后移。依次类推。
剩出的那个空位即是第m+1元素所属的位子
//插入排序
public class InsertionSort {
public int[] insertionSort(int[] data){
//排序从数组的第二个元素开始
for(int i=1;i<data.length;i++){
int j,target=data[i];
//找出target应该所属的位子
for(j=i-1;j>=0&&data[j]>target;j--){
data[j+1]=data[j];
}
data[j+1]=target;
}
return data;
}
public void printData(int data[]){
for(int i=0;i<data.length-1;i++){
System.out.print(data[i]+",");
}
System.out.print(data[data.length-1]);
}
public static void main(String[] args) {
int data[]=new int[]{1,4,6,4,8,0,7};
InsertionSort sortdata=new InsertionSort();
data=sortdata.insertionSort(data);
sortdata.printData(data);
}
}