冒泡排序(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
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
写入文本文件 class WriteTextFile { static void Main()
{ //如果文件不存在,则创建;存在则覆盖 //该方法写入字符数组换行显示 string[] li...
分类:
其他好文 时间:
2014-05-09 13:22:56
阅读次数:
265
PHP
支持八种原始类型。四种标量类型:布尔型(boolean)整型(integer)浮点型(float)(浮点数,也作“double”)字符串(string)两种复合类型:数组(array)对象(object)最后是两种特殊类型:资源(resource)NULL为了确保代码的易读性,本手册还介绍了...
分类:
Web程序 时间:
2014-05-09 13:19:34
阅读次数:
388
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