码迷,mamicode.com
首页 >  
搜索关键字:c++ 冒泡 排序    ( 49206个结果
排序算法学习之归并排序
1. 归并排序原理:有长度为n的子序列a[n],可以将其看做n个长度为1的子序列,将相邻子序列两两归并后子序列数量减少一半,再对子序列进行两两归并,数量又减少一般,重复直到得到一个长度为n的子序列2. 实现归并操作的代码如下:/*array[s…m]和array[m+1…t]均已各自有序,合并使得a...
分类:其他好文   时间:2014-05-10 00:28:40    阅读次数:382
Essential Grid for ASP.NET MVC表格控件详细介绍及下载
Essential Grid for ASP.NET MVC是一款轻量级的,支持AJAX的,高性能的表格控件,完全支持ASP.NET MVC框架,具有丰富的功能,包含分组、排序、翻页、数据绑定、编辑、过滤、多种内嵌皮肤,可以处理上亿的数据量。
分类:Web程序   时间:2014-05-09 16:06:32    阅读次数:337
Java中冒牌排序算法
冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。 即首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。重复以上过程,仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到最大数前...
分类:编程语言   时间:2014-05-09 14:47:20    阅读次数:396
django +jQuery Grid Plugin 实现表格前提自动分页, 排序
由于django中文在前台显示乱码,本文使用了先在用django模板生成表格,再用jQueryGrid对表格进行处理。<linkhref="../pqgrid.min.css"rel="stylesheet"><scripttype="text/javascript"src="../js/pqgrid.min.js"></script><scripttype="text/javascript"s..
分类:Web程序   时间:2014-05-09 14:38:35    阅读次数:989
php文件管理,可以点击按照时间,大小,名称排序
php文件管理,可以点击按照时间,大小,名称排序 本例没有用到jquery演示 PHP Code$rootdir="./";   $spacenum=0;   $filenum=0;   $allfilesize=0;   echo "文件管理freejs.net测试";   echo "重置";   readLogDir($rootdir);   echo "";   echo "Total f...
分类:Web程序   时间:2014-05-09 13:55:07    阅读次数:588
快速排序 与 随机快速排序 算法分析
快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来。 快速排序的优点: (1)原址排序,空间复杂度较小。 (2)虽然最坏情况下(有序数组)...
分类:其他好文   时间:2014-05-09 13:50:58    阅读次数:283
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
排序算法学习之简单排序(冒泡排序,简单选择排序,直接插入排序)
一、冒泡排序冒泡排序算是最基础的一种算法了,复杂度为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
迷上了代码!