java插入排序

来源:互联网 发布:Linux设置用户得密码 编辑:程序博客网 时间:2024/06/03 18:40
package Test2016;
//插入方法;
public class InsertionSort {
  public static void main(String[] args) {
   double[] list={1,9,4.5,6.6,5.7,-4.5};
   InsertionSort.insertionSort(list);
}
  public static void insertionSort(double[] list){
 for(int i=1;i<list.length;i++){
 double currentElement=list[i];
 int k;
 for(k=i-1;k>=0&&list[k]>currentElement;k--){
 list[k+1]=list[k];
 }
 list[k+1]=currentElement;
 System.out.println(list[k+1]);
  }
}
}
0 0
原创粉丝点击