码迷,mamicode.com
首页 >  
搜索关键字:selection sort 选择排序    ( 16342个结果
c# datatable增加列并赋值
DataView dv = DataObj.GetBmfzr("03").Tables[0].DefaultView; dv.Sort = "bmbh"; DataTable dt = ds.Tables[0]; dt.Columns.Add("bkzz"...
分类:其他好文   时间:2014-07-07 10:51:57    阅读次数:169
归并排序(merge-sort)
一,归并排序 归并排序是建立在归并操作上的一种排序算法,它采用了分治法的思想,是一种稳定的排序算法,而且归并排序的速度仅次于快速排序。时间复杂度:O(n*logn),最坏的情况:O(n*logn),空间复杂度:O(n)。从数据就可以看出:归并排序比快速排序快很多,同样为稳定排序。 ...
分类:其他好文   时间:2014-07-05 11:16:20    阅读次数:208
插入排序(insertion-sort)
作为排序算法的一种,插入排序是稳定排序。它的时间复杂度:O(n*n),空间复杂度为:O(1)。最好的时间复杂度为:O(n),最坏和平均则为:O(n*n)。 算法的思想:给定一组无序的数组,我们从它的第二个数开始,并将它赋值给mark变量,让mark和它前面的一个数作大小比较,若小于前面的那个...
分类:其他好文   时间:2014-07-04 00:15:22    阅读次数:296
计数排序(counting-sort)
计数排序是一种稳定的排序算法,它不是比较排序。计数排序是有条件限制的:排序的数必须是n个0到k的数,所以计数排序不适合给字母排序。计数排序时间复杂度:O(n+k),空间复杂度:O(k),当k=n时,时间复杂度可以达到O(n)。计数排序思想:给定一个符合规定的无序数组,先求出这个数组中最大的数,...
分类:其他好文   时间:2014-07-04 00:00:59    阅读次数:271
delphi中URL的汉字编码
delphi中URL的汉字编码show.asp?sort=全部&sortlevel=1&gorq=供&n=5&sitename=全部&img=yes&imgfile=/images/dot_g.gif诸如这样的形式,在百度查询会转成GB2312的编码,每个汉字对应2个%xx%xx ,但是在googl...
分类:其他好文   时间:2014-07-03 19:26:02    阅读次数:173
排序算法
选择排序 定义:依次选择最小的元素放在相应的位置上 特点:比较次数是 N(N-1)/2  交换次数是 N (each exchange puts an item into its ?nal position, so the number of exchanges is N. Thus, the running time is dominated by the number of com...
分类:其他好文   时间:2014-07-03 15:44:01    阅读次数:259
linux命令
1、比如一个文件有两列,如下,现在要交换两列的位置: awk  'BEGIN{ OFS="\t"}{print $2,$1}'  t est.txt | sort  > test1.txt...
分类:系统相关   时间:2014-07-03 13:33:11    阅读次数:237
SQL 无限级分类语句
原文:SQL 无限级分类语句原表数据为:此处用到了with关键字,在程序中也可以用递归实现,但觉得还是没有一条sql方便with tb (ID,Name,ParentID,Sort)as( select a.*,convert(varchar,convert(varchar,partid)+'->'...
分类:数据库   时间:2014-07-02 20:30:12    阅读次数:244
python的sorted排序详解
排序,在编程中经常遇到的算法,我也在几篇文章中介绍了一些关于排序的算法。有的高级语言内置了一些排序函数。本文讲述Python在这方面的工作。供使用python的程序员们参考,也让没有使用python的朋友了解python。领略一番“生命有限,请用Python”的含义。 内置函数sorted()/list.sort()的使用 简单应用 python对list有一个内置函数:...
分类:编程语言   时间:2014-07-02 09:41:58    阅读次数:224
[JS基础] JS 之数组排序
针对这个方法, 需要特别注意的是: 1.数组调用sort方法后,会影响本身(而非生成新数组) 2.sort()方法默认是按字符来排序的,所以在对数字型数组排序时,不可想当然的以为会按数字大小排序!...
分类:Web程序   时间:2014-07-02 07:52:09    阅读次数:293
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!