【算法入门】之插入排序

还行摸鱼

于 2021-10-11 11:53:28 发布

阅读量96

点赞数

CC 4.0 BY-SA版权

分类专栏：笔记文章标签： java 算法 eclipse

本文链接：https://blog.youkuaiyun.com/straker/article/details/120700242

笔记专栏收录该内容

10 篇文章

订阅专栏

该博客展示了如何使用Java实现插入排序算法。通过创建一个20个元素的随机整数数组，然后进行两轮循环比较并交换元素，完成排序过程。最终输出排序前后的数组，帮助理解插入排序的工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package pac;

import java.util.Arrays;
import java.util.Random;

public class insertSort {
    public static void main(String[] args) {
        int[] a= new int[20];
        for(int i=0;i<20;i++){
             a[i]=new Random().nextInt(100);
        }
        System.out.println(Arrays.toString(a));

        for(int i=0;i<a.length;i++){ //第一轮确定需要拿出来与之前排序的那个元素
            for(int j=i-1;j>=0;j--){//第二轮比较元素，小就交换
                if(a[j+1]<a[j]){
                    int t=a[j+1];
                    a[j+1]=a[j];
                    a[j]=t;
                }
            }
        }
        System.out.println(Arrays.toString(a));
    }
}