package Myjava;
/*
* 时间效率O(n^2),空间效率为O(1)
* 直接插入排序是稳定的
* */
public class InsertSort {
public void sort(int[] data){//49,38,65,97,76,13 ,27
for(int i=1;i<data.length;i++){
int temp=data[i];
if(data[i]-data[i-1]<0){
int j=i-1;
for(;j>=0&&data[j]-temp>0;j--){
data[j+1]=data[j];
}
data[j+1]=temp;
}
}
}
public static void main(String[] args) {
InsertSort i=new InsertSort();
int[] num={49,38,65,97,76,13 ,27};
i.sort(num);
System.out.println(java.util.Arrays.toString(num));
}
}
直接插入排序
于 2018-10-11 20:31:37 首次发布