java排序算法之插入排序

最新推荐文章于 2025-08-20 15:04:37 发布

weixin_33991727

最新推荐文章于 2025-08-20 15:04:37 发布

阅读量73

点赞数

CC 4.0 BY-SA版权

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

原文链接：http://www.cnblogs.com/tangZH/p/6657811.html

本文介绍了一种简单直观的排序算法——插入排序，并提供了详细的实现步骤及示例代码。该算法适用于小规模数据集的排序。

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

插入排序

插入排序是最简单的排序算法之一，由N-1趟排序组成，必须得保证位置0到p处的元素都是已排序状态。

具体实现的代码如下：

package k;

import java.util.Scanner;

public class test2 {

    public static void main(String[] args) 
    {
        Scanner in=new Scanner(System.in);
        
        //获取输入的字符串，并且把中间的空格全部去掉
        String [] str = in.nextLine().split("\\s+"); 
        int [] inter=new int[str.length];
        
        //把字符串转换为数字
        for(int i=0;i<inter.length;i++)
        {
            inter[i]=Integer.valueOf(str[i]);
        }
        
        //排序
        sort(inter);
        
        //输出排序后的结果
        for(int i=0;i<inter.length;i++)
        {
            System.out.printf("%d ",inter[i]);
        }

    }

    /**
     * 排序
     * @param inter
     */
    private static void sort(int[] inter)
    {
        int p;
        for(p=1;p<inter.length;p++)
        {
            int j;
            int temp=inter[p];
            for(j=p-1;j>=0 && temp<inter[j];j--)
            {
                inter[j+1]=inter[j];
            }
            inter[j+1]=temp;
            
        }
        
    }

}