Java 数组 之 一维数组 插入排序算法

Posted 2020-11-18 verejava

http://www.verejava.com/?id=16992686811331

/*
用插入排序：
思路：
    1. 在数组中 取未排序的新元素, 跟已经排序的元素比较, 如果新元素小于已排序的元素右移,插入新元素
*/
public class InsertSort {
    
    public static void sort(int[] arrays){
        for (int i = 0; i < arrays.length-1; i++) {
            int insertElement=arrays[i];//取未排序的新元素
            int temp=i;
            for (int j = temp-1; j >=0; j--) {
                if(insertElement<arrays[j]){//如果新元素小于已排序的元素右移
                    arrays[j+1]=arrays[j];
                    temp--;
                }
            }
            arrays[temp]=insertElement;//插入新元素
        }
    }

    public static void main(String[] args) {
        
        int[] scores={90,70,50,80,60,85};
        sort(scores);
        for(int score:scores){
            System.out.print(score+",");
        }
    }

}

http://www.verejava.com/?id=16992686811331