随笔分类 -  数据结构

数据结构学习之直接插入排序
摘要：转自：http://blog.csdn.net/m13666368773/article/details/7506678 看这张图不知道大家可否理解了，在插入排序中，数组会被划分为两种，“有序数组块”和“无序数组块”，第一遍的时候从“无序数组块”中提取一个数20作为有序数组块；第二遍的时候从”... 阅读全文
posted @ 2015-09-04 19:20 天~宇~翱~翔 阅读(314) 评论(0) 推荐(0) 编辑
数据结构学习之选择排序
摘要：1.直接选择排序：先上图：说实话，直接选择排序最类似于人的本能思想，比如把大小不一的玩具让三岁小毛孩对大小排个序，那小孩首先会在这么多玩具中找到最小的放在第一位，然后找到次小的放在第二位，以此类推。。。。。。第一步： 我们拿80作为参照物（base），在80后面找到一个最小数20,然后将80跟20交... 阅读全文
posted @ 2015-09-04 18:27 天~宇~翱~翔 阅读(272) 评论(0) 推荐(0) 编辑
简单算法学习之时间复杂度的计算
摘要：例如for(int i=0;i<n;++i){ for(int j=0;j<m;++j) a++; //注意，这里计算一次的时间是1.}那么上面的这个例子的时间复杂度就是 m*n再例如冒泡排序的时间复杂度是N*N；快排的时间复杂度是log(n)二、计算方法1.一个算法执行所耗费的时间，从理论... 阅读全文
posted @ 2015-09-04 10:44 天~宇~翱~翔 阅读(1026) 评论(0) 推荐(0) 编辑
简单算法学习之快速排序详解
摘要：转自：http://developer.51cto.com/art/201403/430986.htm讲的特别浅显易懂，特别感谢博主：啊哈磊高快省的排序算法有没有既不浪费空间又可以快一点的排序算法呢？那就是“快速排序”啦！光听这个名字是不是就觉得很高端呢。假设我们现在对“6 1 2 7 9 3 4 ... 阅读全文
posted @ 2015-07-08 20:49 天~宇~翱~翔 阅读(287) 评论(0) 推荐(0) 编辑
简单算法学习之快速排序
摘要：转自：http://blog.csdn.net/morewindows/article/details/6684558快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。该方法的基本思想是：... 阅读全文
posted @ 2015-07-08 20:38 天~宇~翱~翔 阅读(543) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示