浅谈数据结构之直接插入排序的理解
来源:互联网 发布:大数据架构师要求 编辑:程序博客网 时间:2024/05/22 13:52
要想透彻的理解这个算法,如果玩儿过扑克的朋友,请一定回想起来玩儿扑克牌的情景。
首先,摸第一张牌,不用整理手牌。
摸第二张,然后,如果比第一张大,那么,插入到第二张的后面(这儿我们先以从小到大排序),如果不是,那么,我们就往前找,两张牌的时候,直接就找到了。
摸第三张,像刚才的那样。
......
摸第N张,我们摸起来的牌就是从小到大排序排好了的。
public static class TestSorting { public static void InsertSortAsending(List<int> arr) { int flag = -1,j=-1; //第一张牌肯定是有序的,那么,就从第二个开始做循环 for (int i = 1; i < arr.Count; i++) { flag = arr[i]; //摸牌, j = i - 1;//0-i-1之前的牌,肯定是已经排序排好了的。 //当满足循环的时候,一直往前挪动位置 while (flag<arr[j]) { //因为之前的数据是已经排序好了的,我们只需要找到当前摸的牌插到什么地方。 arr[j + 1] = arr[j];//一直往后挪动位置,把空位置给要插入的牌 j--; if (j==-1) { break; }//这儿从最后一个数开始挪动,如果是从大到小,那么,就因人而异了。 } //当不满足这个情况的时候,说明,找到合适的插入的位置了。 arr[j + 1] = flag; //将摸上来的牌,插进去,然后继续摸牌。 } }
如果我们需要从到大到小排序,是不是只需要改变while (flag>arr[j])这个符号就行?没错,我们插入的顺序反过来了而已。
*直接插入排序的算法复杂度是O(N*N),和冒泡排序的效率一样。
最后:送大家一个好运气。
哈哈
0 0
- 浅谈数据结构之直接插入排序的理解
- 数据结构之直接插入排序
- 数据结构之 直接插入排序
- 数据结构之直接插入排序
- 数据结构之直接插入排序
- 数据结构之直接插入排序
- 数据结构之直接直接插入排序
- 数据结构10-排序方法之直接插入排序的实例
- 【数据结构之排序2】直接插入排序
- 数据结构排序之直接插入排序
- 数据结构之排序(三)直接插入排序
- 数据结构之排序:直接插入排序
- PHP数据结构之直接插入排序
- 数据结构c语言版之直接插入排序
- 数据结构之直接插入排序算法
- 数据结构之直接插入排序(二)
- 大话数据结构之:直接插入排序
- python数据结构之直接插入排序
- 跨越千年的RSA算法
- numpy的random
- 控件自定义
- 一小时入门PHP
- tcp可靠传输的实现
- 浅谈数据结构之直接插入排序的理解
- js中字符型和数值型数字的互相转化
- 如何理解Python装饰器
- beego增加用户自定义模板函数,index从1开始
- Eclipse注释模板设置详解
- 获取软件包信息
- uva 297 Quadtrees 四分树
- 关于if (i%2==0) 的一些问题,大家都遇到吗
- css/3的相关面试题目