码迷,mamicode.com
首页 >  
搜索关键字:数组 除重 排序    ( 126031个结果
Java中冒牌排序算法
冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。 即首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。重复以上过程,仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到最大数前...
分类:编程语言   时间:2014-05-09 14:47:20    阅读次数:396
快速排序 与 随机快速排序 算法分析
快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来。 快速排序的优点: (1)原址排序,空间复杂度较小。 (2)虽然最坏情况下(有序数组)...
分类:其他好文   时间:2014-05-09 13:50:58    阅读次数:283
白名单 权限认证方法
针对,MVC,模块,控制器 这类框架思路:1:系统是否需要认证(配置文件 可设置),2:改模块,是否在(不需要认证的模块中(配置文件))3:模块 不存在 不需要认证的模块数组中,或者 模块,存在 需要认证的模块数组中4:方法 不存在 不需要认证的方法数组中,或者 方法,存在 需要认证的方法数组中5:...
分类:其他好文   时间:2014-05-09 13:46:47    阅读次数:349
Ruby一行代码实现快速排序
1 def quick_sort(a) 2 3 return a if a.size x}) : [] 6 7 end 8 9 array = [72,6,57,88,60,42,83,73,42,48,85] 10 11 p quick_sort(array) #=> [6...
分类:其他好文   时间:2014-05-09 13:43:49    阅读次数:318
C#写入和读出文本文件
写入文本文件 class WriteTextFile { static void Main() { //如果文件不存在,则创建;存在则覆盖 //该方法写入字符数组换行显示 string[] li...
分类:其他好文   时间:2014-05-09 13:22:56    阅读次数:265
PHP中的数据类型(1)
PHP 支持八种原始类型。四种标量类型:布尔型(boolean)整型(integer)浮点型(float)(浮点数,也作“double”)字符串(string)两种复合类型:数组(array)对象(object)最后是两种特殊类型:资源(resource)NULL为了确保代码的易读性,本手册还介绍了...
分类:Web程序   时间:2014-05-09 13:19:34    阅读次数:388
javascript里面的数组,json对象,动态添加,修改,删除示例
1 2 3 4 5 6 javascript里面的数组,json对象,动态添加,修改,删除示例 7 8 47 48 49 50
分类:编程语言   时间:2014-05-09 13:16:22    阅读次数:303
排序算法学习之简单排序(冒泡排序,简单选择排序,直接插入排序)
一、冒泡排序冒泡排序算是最基础的一种算法了,复杂度为O(N^2),其基本思想是:从最低端数据开始,两两相邻比较,如果反序则交换。代码如下:/*最基本的冒泡排序*/void BubbleSort1 (int n, int *array) /*little > big*/{ int i, j...
分类:其他好文   时间:2014-05-09 13:02:57    阅读次数:319
排序算法学习之快速排序
快速排序基本思想:选取一个枢轴元素(图简单可选第一个),通过对序列一次遍历(中间涉及到数的交换),将该枢轴放置到序列合适位置,保证其左边数都比它小,右边数都比它大,然后利用递归思想对其左右两个子序列进行同样排序。快熟排序的基本实现过程:将枢轴元素key备份,序列头尾各设置一个游标——i和j,尾部.....
分类:其他好文   时间:2014-05-09 13:01:56    阅读次数:360
排序算法学习之希尔排序
直接插入排序对待排数量较少且基本有序的序列,其执行效率是非常高的,希尔排序正是利用了这点,将一个无序的序列拆分成几个子组,然后对几个子组分别进行插入排序。注意,这儿的分组并不是简单的{a1,a2,a3,b1,b2,b3,c1,c2,c3}(相同字母为一组),而是进行{a1,b1,c1,a2,b2.....
分类:其他好文   时间:2014-05-09 12:59:34    阅读次数:280
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!