词条 快速排序

快速排序

快速排序英语:Quicksort),又称划分交换排序partition-exchange sort),一种排序算法,最早由东尼·霍尔提出。在平均状况下,排序n个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n)算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来。

快速排序相关文献
快速消费品
参见低档商品便利商店耐用品
查看全文
快速排序
算法快速排序采用“分而治之、各个击破”的观念,此为原地(In-place)分区版本。快速排序使用分治法(Divideandconquer)策略来把一个序列(list)分为两个子序列(sub-lists)。步骤为:从数列中挑出一个元素,称为"基准"(pivot),重新排序数列,所有比基准值小的元素摆放在基准前面,所有比基准值大的元素摆在基准后面(相同的数可以到任一边)。在这个分区结束之后,该基准就处于数列的中间位置。这个称为分区(partition)操作。递归地(recursively)把小于基准值元素的子数列和大于基准值元素的子数列排序。递归到最底部时,数列的大小是零或一,也就是已经排序好了。这个算法一定会结束,因为在每次的迭代(iteration)中,它至少会把一个元素摆到它最后的位置去。在简单的伪代码中,此算法可以被表示为:原地(in-place)分区的版本上面简单版本的缺点是,它需要...
查看全文
排序算法
分类在计算机科学所使用的排序算法通常被分类为:计算的时间复杂度(最差、平均、和最好性能),依据列表(list)的大小(n)。一般而言,好的性能是O(nlogn),且坏的性能是O(n)。对于一个排序理想的性能是O(n)。仅使用一个抽象关键比较运算的排序算法总平均上总是至少需要O(nlogn)。内存使用量(以及其他电脑资源的使用)稳定性:稳定排序算法会让原本有相等键值的纪录维持相对次序。也就是如果一个排序算法是稳定的,当有两个相等键值的纪录R和S,且在原本的列表中R出现在S之前,在排序过的列表中R也将会是在S之前。依据排序的方法:插入、交换、选择、合并等等。稳定性当相等的元素是无法分辨的,比如像是整数,稳定性并不是一个问题。然而,假设以下的数对将要以他们的第一个数字来排序。在这个状况下,有可能产生两种不同的结果,一个是让相等键值的纪录维持相对的次序,而另外一个则没有:不稳定排序算法可能会在相等...
查看全文
快速公交系统
名称来源1974年营业,世界最早的BRT系统(2006年摄)BRT的“捷运”两字是从铁路系统中挪用的,它描述了一个高容量的城市公共交通系统使用的方式,在短时间内车头时距自己的权利,多辆汽车,和更长的站距比传统电车和公共汽车的名字。BRT公交车相对公交车,使用各种优先级的交通优化措施,包括混合交通,在地面街道的专用车道,公交公交专用道。表达“BRT”,主要用于在南美洲、中国和东南亚,在印度,它被称为“BRTS”(BRT系统之意),在欧洲,它通常被称为“母线”,在澳大利亚,它通常被称为“T-路”(简称过境路),而在爱尔兰和其他地方,这可以被称为“qualitybus”(品质公交车)。简介公交车捷运系统起源于1974年巴西库里奇巴(Curitiba)启用的整合交通网(葡萄牙语:RedeIntegradadeTransporte)(RedeIntegradadeTransporte,RIT)。之后...
查看全文
选择排序
实作范例C语言voidselection_sort(intarr[],intlen){inti,j,min,temp;for(i=0;i<len-1;i++){min=i;for(j=i+1;j
查看全文
快速排序相关标签
排序算法
1961年科学
信息技术
家族谱大览
朱氏宗谱 [52卷]
原书: [出版地不详] : 紫阳堂, 1993年续修. 52册 : 插图, 世系表. 收藏者 : 浙江省金华市成蹊信息发展有限公司. 注: 谱含大路边支, 茅屋支, 沅泗塆支, 朱家堑湾支, 瓦屋湾支, 长塘塆支, 信阳支, 大屋塆支, 老二屋支, 细二屋支, 七房湾支, 河湾支, 刘家山支,土砖寨支, 土砖寨支, 鲁家田支, 毛家山宋埠镇支, 石头潭支, 土教湾支等等. 始祖(1世) : (明) 朱英 ; 朱必先. 皆为洪公子. 原籍江西九江府九江县瓦屑坝, 宦迁湖北黄冈县嘉鱼村. 英公下派祖(5世) : (明) 朱万厚(瓦屋湾祖) ; 朱万善,字弼(嘉靖22年举人,住长塘湾). 万厚公下三子(6世) : 朱一纲,字献纲(长房) ; 朱一思,字献策(次房) ; 朱一钦,字献钦(三房). 万善公下三子(6世) : 朱一俊(长房) ; 朱一杰,字继在(次房) ; 朱一统(三房). 一俊公下支祖(10世) : 朱国言 ; 朱国遵 ; 朱国彦 ; 朱国道 ; 朱国遐 ; 朱国举 ; 朱国黄 ; 朱国华 ; 朱国正...等. 一统公下支祖(10世) : 朱国轼 ; 朱国言 ; 朱国义,字至义...等. 朱大路边塆支祖: 朱家盛. 清雍正九年由长塘塆之南门庙, 迁居朱家田今则分东西两塆夹录而居, 故又名为朱大陆边塆. 生子二: 长朱国华(失传), 次朱国正. 茅屋支祖: (始祖朱必先之孙, 二世祖朱思明之子) 三世祖朱愈恕. 沅泗塆支祖: 朱沅泗于清初有茅屋塆迁出. 兄弟为朱曰洞, 朱曰溪, 朱曰湘, 朱曰泗. 刘朱家山始迁祖(7世) : 朱升. 万岊公孙. 朱家堑一世祖 : 朱志高,字学先. 生三子 : 朱良伦 ; 朱良浩 ; 朱良油(迁朱家套). 瓜瓞绵延至21世, 无字行排序. 本族宗派(二世起): 思心春万 一(单名)臣 家国之士 格致诚正 学为有本 道乃允升 丰恒裕大 世德光明 宏开文运 锡福加恩 本族宗派续: 安邦佐政 泽荫子民 公高望重 业载典经 散居地 : 湖北省武汉市黄陂区, 黄冈市, 麻城市, 孝感市, 荆州市…等地. 书名据书名页题, 版心题, 书衣题编目.
浏览:0
45.朱氏宗谱 卷45: 国华格念 国金格伦格一 国固格馀格同 国章格会 河湾, 1993
原书: [出版地不详] : 紫阳堂, 1993年续修. 52册 : 插图, 世系表. 收藏者 : 浙江省金华市成蹊信息发展有限公司. 注: 谱含大路边支, 茅屋支, 沅泗塆支, 朱家堑湾支, 瓦屋湾支, 长塘塆支, 信阳支, 大屋塆支, 老二屋支, 细二屋支, 七房湾支, 河湾支, 刘家山支,土砖寨支, 土砖寨支, 鲁家田支, 毛家山宋埠镇支, 石头潭支, 土教湾支等等. 始祖(1世) : (明) 朱英 ; 朱必先. 皆为洪公子. 原籍江西九江府九江县瓦屑坝, 宦迁湖北黄冈县嘉鱼村. 英公下派祖(5世) : (明) 朱万厚(瓦屋湾祖) ; 朱万善,字弼(嘉靖22年举人,住长塘湾). 万厚公下三子(6世) : 朱一纲,字献纲(长房) ; 朱一思,字献策(次房) ; 朱一钦,字献钦(三房). 万善公下三子(6世) : 朱一俊(长房) ; 朱一杰,字继在(次房) ; 朱一统(三房). 一俊公下支祖(10世) : 朱国言 ; 朱国遵 ; 朱国彦 ; 朱国道 ; 朱国遐 ; 朱国举 ; 朱国黄 ; 朱国华 ; 朱国正...等. 一统公下支祖(10世) : 朱国轼 ; 朱国言 ; 朱国义,字至义...等. 朱大路边塆支祖: 朱家盛. 清雍正九年由长塘塆之南门庙, 迁居朱家田今则分东西两塆夹录而居, 故又名为朱大陆边塆. 生子二: 长朱国华(失传), 次朱国正. 茅屋支祖: (始祖朱必先之孙, 二世祖朱思明之子) 三世祖朱愈恕. 沅泗塆支祖: 朱沅泗于清初有茅屋塆迁出. 兄弟为朱曰洞, 朱曰溪, 朱曰湘, 朱曰泗. 刘朱家山始迁祖(7世) : 朱升. 万岊公孙. 朱家堑一世祖 : 朱志高,字学先. 生三子 : 朱良伦 ; 朱良浩 ; 朱良油(迁朱家套). 瓜瓞绵延至21世, 无字行排序. 本族宗派(二世起): 思心春万 一(单名)臣 家国之士 格致诚正 学为有本 道乃允升 丰恒裕大 世德光明 宏开文运 锡福加恩 本族宗派续: 安邦佐政 泽荫子民 公高望重 业载典经 散居地 : 湖北省武汉市黄陂区, 黄冈市, 麻城市, 孝感市, 荆州市…等地. 书名据书名页题, 版心题, 书衣题编目.
浏览:100
朱氏宗谱 [52卷]
原书: [出版地不详] : 紫阳堂, 1993年续修. 52册 : 插图, 世系表. 收藏者 : 浙江省金华市成蹊信息发展有限公司. 注: 谱含大路边支, 茅屋支, 沅泗塆支, 朱家堑湾支, 瓦屋湾支, 长塘塆支, 信阳支, 大屋塆支, 老二屋支, 细二屋支, 七房湾支, 河湾支, 刘家山支,土砖寨支, 土砖寨支, 鲁家田支, 毛家山宋埠镇支, 石头潭支, 土教湾支等等. 始祖(1世) : (明) 朱英 ; 朱必先. 皆为洪公子. 原籍江西九江府九江县瓦屑坝, 宦迁湖北黄冈县嘉鱼村. 英公下派祖(5世) : (明) 朱万厚(瓦屋湾祖) ; 朱万善,字弼(嘉靖22年举人,住长塘湾). 万厚公下三子(6世) : 朱一纲,字献纲(长房) ; 朱一思,字献策(次房) ; 朱一钦,字献钦(三房). 万善公下三子(6世) : 朱一俊(长房) ; 朱一杰,字继在(次房) ; 朱一统(三房). 一俊公下支祖(10世) : 朱国言 ; 朱国遵 ; 朱国彦 ; 朱国道 ; 朱国遐 ; 朱国举 ; 朱国黄 ; 朱国华 ; 朱国正...等. 一统公下支祖(10世) : 朱国轼 ; 朱国言 ; 朱国义,字至义...等. 朱大路边塆支祖: 朱家盛. 清雍正九年由长塘塆之南门庙, 迁居朱家田今则分东西两塆夹录而居, 故又名为朱大陆边塆. 生子二: 长朱国华(失传), 次朱国正. 茅屋支祖: (始祖朱必先之孙, 二世祖朱思明之子) 三世祖朱愈恕. 沅泗塆支祖: 朱沅泗于清初有茅屋塆迁出. 兄弟为朱曰洞, 朱曰溪, 朱曰湘, 朱曰泗. 刘朱家山始迁祖(7世) : 朱升. 万岊公孙. 朱家堑一世祖 : 朱志高,字学先. 生三子 : 朱良伦 ; 朱良浩 ; 朱良油(迁朱家套). 瓜瓞绵延至21世, 无字行排序. 本族宗派(二世起): 思心春万 一(单名)臣 家国之士 格致诚正 学为有本 道乃允升 丰恒裕大 世德光明 宏开文运 锡福加恩 本族宗派续: 安邦佐政 泽荫子民 公高望重 业载典经 散居地 : 湖北省武汉市黄陂区, 黄冈市, 麻城市, 孝感市, 荆州市…等地. 书名据书名页题, 版心题, 书衣题编目.
浏览:0
朱氏宗谱 [52卷]
原书: [出版地不详] : 紫阳堂, 1993年续修. 52册 : 插图, 世系表. 收藏者 : 浙江省金华市成蹊信息发展有限公司. 注: 谱含大路边支, 茅屋支, 沅泗塆支, 朱家堑湾支, 瓦屋湾支, 长塘塆支, 信阳支, 大屋塆支, 老二屋支, 细二屋支, 七房湾支, 河湾支, 刘家山支,土砖寨支, 土砖寨支, 鲁家田支, 毛家山宋埠镇支, 石头潭支, 土教湾支等等. 始祖(1世) : (明) 朱英 ; 朱必先. 皆为洪公子. 原籍江西九江府九江县瓦屑坝, 宦迁湖北黄冈县嘉鱼村. 英公下派祖(5世) : (明) 朱万厚(瓦屋湾祖) ; 朱万善,字弼(嘉靖22年举人,住长塘湾). 万厚公下三子(6世) : 朱一纲,字献纲(长房) ; 朱一思,字献策(次房) ; 朱一钦,字献钦(三房). 万善公下三子(6世) : 朱一俊(长房) ; 朱一杰,字继在(次房) ; 朱一统(三房). 一俊公下支祖(10世) : 朱国言 ; 朱国遵 ; 朱国彦 ; 朱国道 ; 朱国遐 ; 朱国举 ; 朱国黄 ; 朱国华 ; 朱国正...等. 一统公下支祖(10世) : 朱国轼 ; 朱国言 ; 朱国义,字至义...等. 朱大路边塆支祖: 朱家盛. 清雍正九年由长塘塆之南门庙, 迁居朱家田今则分东西两塆夹录而居, 故又名为朱大陆边塆. 生子二: 长朱国华(失传), 次朱国正. 茅屋支祖: (始祖朱必先之孙, 二世祖朱思明之子) 三世祖朱愈恕. 沅泗塆支祖: 朱沅泗于清初有茅屋塆迁出. 兄弟为朱曰洞, 朱曰溪, 朱曰湘, 朱曰泗. 刘朱家山始迁祖(7世) : 朱升. 万岊公孙. 朱家堑一世祖 : 朱志高,字学先. 生三子 : 朱良伦 ; 朱良浩 ; 朱良油(迁朱家套). 瓜瓞绵延至21世, 无字行排序. 本族宗派(二世起): 思心春万 一(单名)臣 家国之士 格致诚正 学为有本 道乃允升 丰恒裕大 世德光明 宏开文运 锡福加恩 本族宗派续: 安邦佐政 泽荫子民 公高望重 业载典经 散居地 : 湖北省武汉市黄陂区, 黄冈市, 麻城市, 孝感市, 荆州市…等地. 书名据书名页题, 版心题, 书衣题编目.
浏览:0
朱氏宗谱 [52卷]
原书: [出版地不详] : 紫阳堂, 1993年续修. 52册 : 插图, 世系表. 收藏者 : 浙江省金华市成蹊信息发展有限公司. 注: 谱含大路边支, 茅屋支, 沅泗塆支, 朱家堑湾支, 瓦屋湾支, 长塘塆支, 信阳支, 大屋塆支, 老二屋支, 细二屋支, 七房湾支, 河湾支, 刘家山支,土砖寨支, 土砖寨支, 鲁家田支, 毛家山宋埠镇支, 石头潭支, 土教湾支等等. 始祖(1世) : (明) 朱英 ; 朱必先. 皆为洪公子. 原籍江西九江府九江县瓦屑坝, 宦迁湖北黄冈县嘉鱼村. 英公下派祖(5世) : (明) 朱万厚(瓦屋湾祖) ; 朱万善,字弼(嘉靖22年举人,住长塘湾). 万厚公下三子(6世) : 朱一纲,字献纲(长房) ; 朱一思,字献策(次房) ; 朱一钦,字献钦(三房). 万善公下三子(6世) : 朱一俊(长房) ; 朱一杰,字继在(次房) ; 朱一统(三房). 一俊公下支祖(10世) : 朱国言 ; 朱国遵 ; 朱国彦 ; 朱国道 ; 朱国遐 ; 朱国举 ; 朱国黄 ; 朱国华 ; 朱国正...等. 一统公下支祖(10世) : 朱国轼 ; 朱国言 ; 朱国义,字至义...等. 朱大路边塆支祖: 朱家盛. 清雍正九年由长塘塆之南门庙, 迁居朱家田今则分东西两塆夹录而居, 故又名为朱大陆边塆. 生子二: 长朱国华(失传), 次朱国正. 茅屋支祖: (始祖朱必先之孙, 二世祖朱思明之子) 三世祖朱愈恕. 沅泗塆支祖: 朱沅泗于清初有茅屋塆迁出. 兄弟为朱曰洞, 朱曰溪, 朱曰湘, 朱曰泗. 刘朱家山始迁祖(7世) : 朱升. 万岊公孙. 朱家堑一世祖 : 朱志高,字学先. 生三子 : 朱良伦 ; 朱良浩 ; 朱良油(迁朱家套). 瓜瓞绵延至21世, 无字行排序. 本族宗派(二世起): 思心春万 一(单名)臣 家国之士 格致诚正 学为有本 道乃允升 丰恒裕大 世德光明 宏开文运 锡福加恩 本族宗派续: 安邦佐政 泽荫子民 公高望重 业载典经 散居地 : 湖北省武汉市黄陂区, 黄冈市, 麻城市, 孝感市, 荆州市…等地. 书名据书名页题, 版心题, 书衣题编目.
浏览:0
朱氏宗谱 [38卷]
原书: [出版地不详] : 紫阳堂, 民国36[1947]创修. 存33册 : 插图, 世系表. 注 : 此谱不全. 缺卷25, 27, 35, 36. 始祖(1世) : (明) 朱英 ; 朱必先. 皆为洪公子. 原籍江西,迁黄冈县嘉鱼村. 英公下派祖(5世) : (明) 朱万厚(瓦屋湾祖) ; 朱万善,字弼(嘉靖22年举人,住长塘湾). 必先公下派祖(5世) : 朱万章 ; 朱万里 ; 朱万岊 ; 朱万元 ; 朱万淳 ; 朱万受(或万寿) ; 朱万金...等. 万厚公下三子 : 朱一纲,字献纲(长房) ; 朱一思,字献策(次房) ; 朱一钦,字献钦(三房). 万善公下三子 : 朱一俊(长房) ; 朱一杰,字继在(次房) ; 朱一统(三房). 一俊公下支祖(10世) : 朱国言 ; 朱国遵 ; 朱国彦 ; 朱国道 ; 朱国遐 ; 朱国举 ; 朱国黄 ; 朱国华 ; 朱国正...等. 一统公下支祖(10世) : 朱国轼 ; 朱国言 ; 朱国义,字至义...等. 刘朱家山始迁祖(7世) : 朱升. 万岊公孙. 朱家堑一世祖 : 朱志高,字学先. 生三子 : 朱良伦 ; 朱良浩 ; 朱良油(迁朱家套). 瓜瓞绵延至21世, 无字行排序. 朱沅泗长房支祖(4世):朱伟秀. 天恒公之子. 良伦公裔. 下有一子 : 朱万见. 朱沅泗二房支祖(4世) : 朱万正(子二 : 朱良学 ; 朱添惠) ; 朱喜正(子二 : 朱良辅 ; 朱良治)…等. 添德公之子. 良浩公裔. 注:目录所列条目与卷中内容有出入, 分述如下: 1. 卷之十四, 一连公( 误植为一明公, 公支派下在卷十五中. ) 2. 卷之十八, 应加格林祖致章公…等支下世系 3. 卷之三十, 主要为愈祖昱春公下万岊支世系:格学祖致道致德致仁三公支下世系 4. 卷之三十一, 主要为愈祖昱春公下万元支世系:一乐一荣一定一本一重一静公…等世系 5. 卷之三十一~卷之三十三, 应为卷之三十二~卷之三十四, 而卷之三十四实为卷之十四. 名辈(4世起)似为 : 春万一☆臣 家国之士格 致诚正学为 有本道乃. ☆代表单名辈. 散居地 : 湖北省武汉市黄陂区, 黄冈市, 麻城市, 孝感市, 荆州市…等地. 书名据书衣题, 卷端题, 及版心题编目.
浏览:0