Java插入排序法

淸睇岱

已于 2023-02-23 22:08:59 修改

阅读量227

点赞数 1

文章标签： java 算法开发语言

于 2023-02-23 17:33:05 首次发布

本文链接：https://blog.csdn.net/qq_59572227/article/details/129186180

版权

该代码示例展示了如何使用Java编程语言实现插入排序法，对输入的一串数字进行排序。程序首先读取用户输入的数字字符串，转换为整数数组，然后通过两层循环进行排序，最后输出排序后的结果。

摘要由CSDN通过智能技术生成

插入排序法是指在待排序的元素中，假设前面n-1(其中n>=2)个数已经是排好顺序的，现将第n个数插到前面已经排好的序列中，然后找到合适自己的位置，使得插入第n个数的这个序列也是排好顺序的。按照此法对所有元素进行插入，直到整个序列排为有序的过程，称为插入排序。

输入n个数，采用插入排序法进行排序后输出。

源代码:

import java.util.Scanner;
public class MainChaRu {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        System.out.printf("需要排序的数：");
        String str=sc.nextLine();
        String[] strs=str.split(" ");
        int x=strs.length;
        int[] ints=new int[x];
        for(int i=0;i < x;i++) {
            ints[i]=Integer.parseInt(strs[i]);
        }
        for(int i=1;i < x;i++) {
            for(int j=i;j>0;j--) {
                if(ints[j]>ints[i]) {
                    int a=ints[i];
                    ints[i]=ints[j];
                    ints[j]=a;
                }
            }
        }
        for(int i=0;i < x;i++) {
            System.out.printf(ints[i]+" ");
        }
    }
}

测试结果：