sorted数组第0个位置没有放数据
从sorted数组的第二个数据开始处理
package com.learn;
public class InsertionSort {
public static void main(String\[\] args) {
// TODO Auto-generated method stub
double \[\] sort=new double\[\]{0.0,9.8,2.3,4.5,6.7,1.2,7.5,2.3};
InsertionSort is=new InsertionSort(sort);
}
public InsertionSort(double \[\] sorted){
int sortedLength=sorted.length;
for (int i=;i<sortedLength;i++){
if(sorted\[i\]<sorted\[i-\]){
sorted\[\]=sorted\[i\];
sorted\[i\]=sorted\[i-\];
int insertpos=;
for(int k=i-;k>=;k--){
if(sorted\[k\]>sorted\[\]){
sorted\[k+\]=sorted\[k\];
}
else{
insertpos=k+;
break;
}
}
sorted\[insertpos\]=sorted\[\];
}
}
for (int k=;k<sortedLength;k++){
System.out.println(sorted\[k\]);
}
}
}
手机扫一扫
移动阅读更方便
你可能感兴趣的文章