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

最新推荐文章于 2024-03-28 12:36:07 发布

weixin_30535167

最新推荐文章于 2024-03-28 12:36:07 发布

阅读量401

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法 java

原文链接：http://www.cnblogs.com/verejava/p/9192109.html

本文详细介绍了一种简单的排序算法——插入排序。通过实例演示了如何将未排序数组中的新元素与已排序部分进行比较并将其正确插入的过程。适用于初学者理解和掌握基本的排序原理。

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

转载于:https://www.cnblogs.com/verejava/p/9192109.html