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));
}
}
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持小牛知识库。
-
本文向大家介绍java数据结构之希尔排序，包括了java数据结构之希尔排序的使用技巧和注意事项，需要的朋友参考一下 希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。希尔排序是非稳定排序算法。 希尔排序是基于插入排序的以下两点性质而提出改进方法的： 插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的效率； 但插入排序一般来说是低效的
-
本文向大家介绍javascript数据结构之双链表插入排序实例详解，包括了javascript数据结构之双链表插入排序实例详解的使用技巧和注意事项，需要的朋友参考一下 本文实例讲述了javascript数据结构之双链表插入排序实现方法。分享给大家供大家参考，具体如下： 数组存储前提下，插入排序算法，在最坏情况下，前面的元素需要不断向后移，以便在插入点留出空位，让目标元素插入。 换成链表时，显然无需
-
我在Java编码，我需要一个排序的整数数据结构，它有最大的O（log（n））插入时间和O（1）按索引查找。是否有一个内置的数据结构可以做到这一点，或者如果没有，我如何自己编程一个？ 我知道集合可以完成第一个任务，但要查找元素I，我需要在元素I之前遍历所有元素。
-
我正在寻找一个非常具体的数据结构。假设已知元素的最大数量。所有元素都是整数。允许复制。行动包括： 查阅如果我插入n个元素，是最小的元素，是最高的元素是k个最小的元素。所需运行时间： 插入。执行排序的插入，其中是一个整数。所需的运行时： 删除。删除（i）删除第i个元素。所需的运行时： 我想要一种数据结构，是这样吗？我的问题与语言无关，但我用C语言编写代码。
-
本文向大家介绍插入数据结构中的最大HBLT，包括了插入数据结构中的最大HBLT的使用技巧和注意事项，需要的朋友参考一下 可以使用Max Meld操作将其插入Max HBLT。此操作用于将两个Max HBLT合并为一个Max HBLT。假设，我们想将x插入一个称为H的最大HBLT中。我们将使用x创建一个小的HBLT，然后将其与H融合，然后在融合之后，H将保留所有包含x的元素。因此，需要执行合并操作来
-
本文向大家介绍C语言数据结构之堆排序源代码，包括了C语言数据结构之堆排序源代码的使用技巧和注意事项，需要的朋友参考一下 本文实例为大家分享了C语言堆排序源代码，供大家参考，具体内容如下 1. 堆排序 堆排序的定义及思想可以参考百度百科： 用一句概括，堆排序就是一种改进的选择排序，改进的地方在于，每次做选择的时候，不单单把最大的数字选择出来，而且把排序过程中的一些操作进行了记录，这样在后续排序中可以