算法是个什么玩意儿-插入排序
2015-03-19 17:37
253 查看
插入排序算法是一个对少量元素进行排序的有效算法。插入排序的工作原理与打牌时整理手中的牌的做法类似,开始摸牌时,我们的左手是空的,接着一次摸起一张牌,并将它插入到左手的正确位置。为了找到这张牌的正确位置,要将它与手中已有的牌从右到左进行比较,无论什么时候手中的牌都是排序好的。
public void insertSort(int a[]){ int length=a.length; //数组长度 int j; //当前值的位置 int i; //指向j前的位置 int key; //当前要进行插入排序的值 //从数组的第二个位置开始遍历值 for(j=1;j<length;j++){ key=a[j]; i=j-1; //a[i]比当前值大时,a[i]后移一位,空出i的位置,好让下一次循环的值后移 while(i>=0 && a[i]>key){ a[i+1]=a[i]; //将a[i]值后移 i--; //i前移 }//跳出循环(找到要插入的中间位置或已遍历到0下标) a[i+1]=key; //将当前值插入 } }
相关文章推荐
- 算法是个什么玩意儿-希尔排序
- 算法是个什么玩意儿-桶排序和鸽巢排序
- Pythonic到底是什么玩意儿?
- 有趣的算法世界---什么是算法
- 插入排序,合并排序,堆排序,快速排序,计数排序的实现(算法导论)
- 像那些付费软件的注册算法一般是用什么算法?
- 软件开发者面试百问-----不管是书、杂志还是网络,你从中所学到的最后一点算法知识是什么?
- 算法回顾之插入排序
- 什么玩意儿
- 数据结构-算法: 插入排序(希尔排序法)
- 什么是算法
- 这个是什么算法?
- 数据库中取出数据用什么算法遍历它的子节点
- 数据结构及算法-算法是什么?
- 使用插入排序优化快速排序的算法实现
- 什么是算法
- 编程什么是算法?
- 苏联哲学百科:什么是算法?
- 插入排序(insertion sort)算法实现
- 公钥和私钥加密主要算法有哪些,其基本思想是什么