java排序算法

Posted 妖久

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了java排序算法相关的知识,希望对你有一定的参考价值。

 

插入排序

通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应的位置并插入。

插入排序是最简单的排序算法之一,由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;
            
        }
        
    }

}

sort()中实现了插入排序。

其原理可以用以下一张图片来说明:

 

 以上便实现了插入排序算法。时间复杂度为O(N2)。

 

以上是关于java排序算法的主要内容,如果未能解决你的问题,请参考以下文章

片段(Java) | 机试题+算法思路+考点+代码解析 2023

算法排序之堆排序

java排序算法

快速排序-递归实现

排序算法之冒泡选择插入排序(Java)

排序算法之冒泡选择插入排序(Java)