1.冒泡算法,排序算法,由于在排序过程中总是小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序 2.快速排序, 快速排序(Quicksort)是对冒泡排序的一种改进。 由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分, 其中一部分的
分类:
编程语言 时间:
2016-03-17 14:34:52
阅读次数:
162
图片更直观理解。希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。 def shell_sort(lists): count = len(lists) step = 2 group =
分类:
编程语言 时间:
2016-03-11 15:34:48
阅读次数:
158
冒泡排序: NSMutableArray *p = [[NSMutableArray alloc] initWithObjects:@"3",@"5",@"4",@"1",nil]; for (int i = 0; i<[p count]; i++) { for (int j=i+1; j<[p c
分类:
编程语言 时间:
2016-03-11 11:47:51
阅读次数:
230
?.?、第6讲 PPT.? ◆ ZC: VC6 测试代码: ZC:控制台输出: C
分类:
编程语言 时间:
2016-03-04 10:24:26
阅读次数:
206
总结: O(n^2) 冒泡/插入/选择 O(nlogn) 高速/归并/堆 O(n^1.3) Shell排序 O(n) 桶/基数(位数区别不大。先低位排序后高位排序)/箱子 数据为正序时,插入和冒泡最佳。 稳定排序: 冒泡/插入/基数/归并。 不稳定排序:选择/高速/shell/堆。 邻近交换的排序基
分类:
编程语言 时间:
2016-03-01 18:51:10
阅读次数:
247
排序算法——堆排序 ~大器晚成~ 2012-03-08 09:46 阅读:11393 评论:5 查找算法——找到序列中第二大的数(修正版) ~大器晚成~ 2012-03-06 10:35 阅读:5687 评论:66 排序算法——快速排序 ~大器晚成~ 2012-02-29 10:13 阅读:1141
分类:
编程语言 时间:
2016-03-01 12:50:50
阅读次数:
143
所谓索引就是为特定的mysql字段进行一些特定的算法排序,比如二叉树的算法和哈希算法,哈希算法是通过建立特征值,然后根据特征值来快速查找。而用的最多,并且是mysql默认的就是二叉树算法 BTREE,通过BTREE算法建立索引的字段,比如扫描20行就能得到未使用BTREE前扫描了2^20行的结果,具
分类:
数据库 时间:
2016-02-28 00:54:20
阅读次数:
257
内容:1、基础排序算法实战;2、二次排序算法实战;3、更高局级别排序算法;4、排序算法内幕解密;为啥讲排序?因为在应用的时候都有排序要求。海量数据经常排序之后要我们想要的内容。==========基础排序算法============scala>sc.setLogLevel("WARN")scala>valx=sc.tex..
分类:
编程语言 时间:
2016-02-21 06:51:00
阅读次数:
582
一、插入排序:稳定,时间复杂度O(n^2)想象你在打扑克牌,一开始左手是空的,接着右手开始从桌上摸牌,并将其插入到左手的一把牌中的正确位置上。为了找到这个正确位置,我们需要从右到左将它与手中的牌比较,直到找到合适的位置插入。整个过程的特点是,左手的牌是排好序的了。详见: 插入排序二、选择排序:不稳定,时间复杂度O(n^2)每趟从未排序部分选出最小的元素,然后通过交换将其添加到已排序部分中。详见:...
分类:
编程语言 时间:
2016-02-20 17:39:47
阅读次数:
202
算法是所有的基础,很多东西其实都比算法重要,例如用户体现,如果没有了算法,性能跟不上,一齐都白谈。所以算法是一齐的基础,好的算法能提升性能,性能提高了,一切才有意义。所以下面我们就来讨论一下算法 排序,排序里面包含了很多算法,从以下一个例子里面,我们可以找到有好多种不同的算法去解决问题。 题目-输入
分类:
编程语言 时间:
2016-02-18 06:33:56
阅读次数:
164