龙战三千里,我是歌手突围赛结果,马耳他十字机芯
插入排序(insertion-sort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in-place排序(即只需用到o(1)的额外空间的排序),因而在从后向前扫描过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空间。
看下面动图演示,就能很容易理解上面所述内容。
(算法动图来源于参考资料,详细请往下翻阅)
1 /** 2 * 插入排序 3 * @param array 4 * @return 5 */ 6 public static int[] insertionsort(int[] array) { 7 int len; 8 // 基本情况下的数组可以直接返回 9 if(array == null || (len = array.length) == 0 || len == 1) { 10 return array; 11 } 12 int current; 13 for (int i = 0; i < len - 1; i++) { 14 // 第一个数默认已排序,从第二个数开始 15 current = array[i + 1]; 16 // 前一个数的下标 17 int preidx = i; 18 19 // 拿当前的数与之前已排序序列逐一往前比较, 20 // 如果比较的数据比当前的大,就把该数往后挪一步 21 while (preidx >= 0 && current < array[preidx]) { 22 array[preidx + 1] = array[preidx]; 23 preidx--; 24 } 25 // while循环跳出说明找到了位置 26 array[preidx + 1] = current; 27 } 28 return array; 29 }
最佳情况:t(n) = o(n) 最坏情况:t(n) = o(n2) 平均情况:t(n) = o(n2)
1、https://www.cnblogs.com/guoyaohua/p/8600214.html
如对本文有疑问,请在下面进行留言讨论,广大热心网友会与你互动!! 点击进行留言回复
浅析我对 String、StringBuilder、StringBuffer 的理解
使用IDEA搭建SSM框架的详细教程(spring + springMVC +MyBatis)
Springboot整合freemarker 404问题解决方案
引入mybatis-plus报 Invalid bound statement错误问题的解决方法
网友评论