java插入排序 java数据结构之插入排序

软件发布|下载排行|最新软件

当前位置:首页IT学院IT技术

java插入排序 java数据结构之插入排序

阿木侠   2021-03-28 我要评论
想了解java数据结构之插入排序的相关内容吗,阿木侠在本文为您仔细讲解java插入排序的相关知识和一些Code实例,欢迎阅读和指正,我们先划重点:java,插入排序,下面大家一起来学习吧。

插入排序就是把当前待排序的元素插入到一个已经排好序的列表里面。 一个非常形象的例子就是右手抓取一张扑克牌,并把它插入左手拿着的排好序的扑克里面。

         插入排序的最坏运行时间是O(n2), 所以并不是最优的排序算法。

         如果输入数组已经是排好序的话,插入排序出现最佳情况,其运行时间是输入规模的一个线性函数。

         如果输入数组是逆序排列的,将出现最坏情况。平均情况与最坏情况一样,其时间代价是Θ(n2)。

简单例子:

public class Demo6 { 
   
  public static void main(String[] args) {  
    //定义一个整型数组  
    int[] nums = new int[]{4,3,-1,9,2,1,8,0,6};  
    //打印没有进行排序的数组  
    System.out.println("没有排序之前的结果:" + Arrays.toString(nums));  
    for(int index=0; index<nums.length; index++) {  
     //获得需要插入的数值  
     int key = nums[index];  
     //取得下标值  
     int position = index;  
      /循环比较之前排序好的数据,找到合适的地方插入  
     while(position >0 && nums[position-1] > key) {  
      nums[position] = nums[position-1];  
      position--;  
     }  
     nums[position] = key;  
    }  
    //打印排序后的结果  
    System.out.println("排序后的结果:" + Arrays.toString(nums));  
   }  
}

Copyright 2022 版权所有 软件发布 访问手机版

声明:所有软件和文章来自软件开发商或者作者 如有异议 请与本站联系 联系我们