java 实现插入排序
阅读原文时间:2023年07月15日阅读:1

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\]);  
    }

}

}