插入排序的Java实现（包含循环输入数组数据）

最新推荐文章于 2024-09-19 23:26:47 发布

weixin_44148843

最新推荐文章于 2024-09-19 23:26:47 发布

阅读量247

点赞数

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

本文链接：https://blog.youkuaiyun.com/weixin_44148843/article/details/114896587

版权

本文介绍了一个简单的插入排序算法实现。该程序使用Java编写，通过控制台输入整数数组，并使用插入排序算法进行排序。排序过程中，将每个未排序的元素与已排序的部分进行比较并找到正确位置。

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


```java
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class InsertSort {
    int size=5;
    int data[]=new int[5];
    public static void main(String[] args) throws IOException {
        InsertSort insert=new InsertSort();
        insert.inputarr();
        insert.insert();
    }
    void inputarr() throws IOException {//循环输入数组数据
        int i;
        for ( i = 0; i <size ; i++) {
            System.out.println("请输入第"+i+"个元素：");
            InputStreamReader isr=new InputStreamReader(System.in);
            BufferedReader br=new BufferedReader(isr);
            data[i]=Integer.parseInt(br.readLine());
        }
    }
    void showdata(){//显示最终数据
        for (int i = 0; i < size; i++) {
            System.out.println(data[i]+" ");

        }
    }
    void insert(){
        int i=0;//扫描次数
        int j;//比较定位
        int temp;//暂存数据

        for ( i = 1; i <size ; i++) {
            temp=data[i];
            j=i-1;
            while (j>=0&&temp<data[j]){
                data[j+1]=data[j];
                j--;
            }
            data[j+1]=temp;//最小元素放到第一个
            System.out.println();

        }showdata();
    }
}