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

Posted verejava

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Java 数组 之 一维数组 插入排序算法相关的知识,希望对你有一定的参考价值。

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

以上是关于Java 数组 之 一维数组 插入排序算法的主要内容,如果未能解决你的问题,请参考以下文章

PHP 排序算法之插入排序

Java 数组 之 一维数组

Java 数组 之 一维数组 追加 元素

[Java数据结构与算法]简单排序之插入排序

Java排序算法之插入排序

排序算法入门之快速排序(java实现)