码迷,mamicode.com
首页 >  
搜索关键字:算法-排序    ( 497个结果
经典排序算法(PHP)
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
STL_算法_01_排序算法
?.?、第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字段进行一些特定的算法排序,比如二叉树的算法和哈希算法,哈希算法是通过建立特征值,然后根据特征值来快速查找。而用的最多,并且是mysql默认的就是二叉树算法 BTREE,通过BTREE算法建立索引的字段,比如扫描20行就能得到未使用BTREE前扫描了2^20行的结果,具
分类:数据库   时间:2016-02-28 00:54:20    阅读次数:257
Spark高级排序彻底解密(DT大数据梦工厂)
内容: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
1. 算法导论
算法是所有的基础,很多东西其实都比算法重要,例如用户体现,如果没有了算法,性能跟不上,一齐都白谈。所以算法是一齐的基础,好的算法能提升性能,性能提高了,一切才有意义。所以下面我们就来讨论一下算法 排序,排序里面包含了很多算法,从以下一个例子里面,我们可以找到有好多种不同的算法去解决问题。 题目-输入
分类:编程语言   时间:2016-02-18 06:33:56    阅读次数:164
497条   上一页 1 ... 30 31 32 33 34 ... 50 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!