《一个显示排序过程的Python脚本》的评论

作者：一些重要的算法 - 走在学习的路上

一些重要的算法 - 走在学习的路上 — Sun, 30 Oct 2011 06:13:15 +0000

[...] 关于排序算法，你可以看看本站的这几篇文章《一个显示排序过程的Python脚本》、《一个排序算法比较的网站》 2011 年 10 月 30 [...]

作者：排序算法 Sleep Sort-传播、沟通、分享-一直“有你”

排序算法 Sleep Sort-传播、沟通、分享-一直“有你” — Fri, 24 Jun 2011 06:44:00 +0000

[...] 排序算法好像是程序员学习编程最多的算法，也可能是算法研究者们最喜欢研究的算法了。排序有很多很多的算法，比如，冒泡，插入，选择，堆，快速，归并等等（你可以看看本站以前的那些文章：可视化的排序，排序算法比较，显示排序过程的python）这里向大家介绍一个“巨NB”的排序算法——Sleep Sort。 [...]

作者：排序算法 Sleep Sort | 酷壳 - CoolShell.cn

排序算法 Sleep Sort | 酷壳 - CoolShell.cn — Thu, 23 Jun 2011 01:10:47 +0000

作者：转一些重要的算法 « 神采飞扬

转一些重要的算法 « 神采飞扬 — Sun, 29 May 2011 06:57:34 +0000

[...] 关于排序算法，你可以看看本站的这几篇文章《一个显示排序过程的Python脚本》、《一个排序算法比较的网站》 [...]

作者：一些重要的算法【from】 - 然后怎样

一些重要的算法【from】 - 然后怎样 — Thu, 26 May 2011 02:40:01 +0000

[...] 关于排序算法，你可以看看本站的这几篇文章《一个显示排序过程的Python脚本》、《一个排序算法比较的网站》 [...]

作者：一些重要的算法 | w3er

一些重要的算法 | w3er — Sun, 15 May 2011 04:50:39 +0000

[...] 关于排序算法，你可以看看本站的这几篇文章《一个显示排序过程的Python脚本》、《一个排序算法比较的网站》 [...]

作者：可视化的排序过程 | w3er

可视化的排序过程 | w3er — Sun, 15 May 2011 04:32:07 +0000

[...] 下面是一个日本程序员制做的一个可视化的排序过程，包括了各种经典的排序算法，你可以调整速度和需要排序的个数。酷壳以前也介绍过几篇相关的文章一个排序算法比较的网站，一个显示排序过程的Python脚本关于各种排序算法的运行复杂度比较，请参看Wikipedia的排序算法比较。 [...]

作者：可视化的排序过程 | Yong 的个人博客

可视化的排序过程 | Yong 的个人博客 — Sun, 27 Mar 2011 15:50:05 +0000

[...] 可视化的排序过程 2011 年 03 月 27 日 Yong 专业生活 Go to comment 新浪微博开心网 twitter 豆瓣腾讯微薄下面是一个日本程序员制做的一个可视化的排序过程，包括了各种经典的排序算法，你可以调整速度和需要排序的个数。酷壳以前也介绍过几篇相关的文章一个排序算法比较的网站，一个显示排序过程的Python脚本关于各种排序算法的运行复杂度比较，请参看Wikipedia的排序算法比较。 html, body{ padding: 0px; margin: 0px; background: white; } .graphical-sort{ position: relative; width: 100%; height: 100%; padding-top: 40px; } .graphical-sort .bars-container{ height: 100%; background: #222; white-space: nowrap; overflow: hidden; } .graphical-sort .bars-container span{ display: inline-block; position: relative; height: 100%; background: #35bddb; border-left: 1px solid #222; -webkit-box-sizing: border-box; -moz-box-sizing: border-box; box-sizing: border-box; } .graphical-sort .bars-container span.highlight{ background: #aee496; } .graphical-sort .controller{ position: absolute; font-size: 10px; white-space: nowrap; overflow: visible; top: 0px; } .graphical-sort .controller .widget{ margin-right: 5px; } .graphical-sort .controller .speed-amount{ display: inline-block; width: 25px; } .graphical-sort .controller .speed-slider{ display: inline-block; width: 95px; } $(function(){ // —————————————– // Bubble sort // —————————————– function bubbleSort(){ var array = this.values var length = array.length for(var i = length – 1; 0 < i; i–){ for(var j = 0; j < i; j++){ this.compare(j, j + 1) } } } // —————————————– // Selection sort // —————————————– function selectionSort(){ var array = this.values var length = array.length for(var i = 0; i < length – 1; i++){ var minIndex = i var minValue = array[minIndex] for (var j = i + 1; j < length; j++) { this.highlight(j, minIndex) if (array[j] < minValue) { minIndex = j minValue = array[minIndex] } } this.compare(i, minIndex) } return array } // —————————————– // Shaker Sort // —————————————– function shakerSort(){ var array = this.values var length = array.length var left = 0 var right = length – 1 var lastSwappedLeft = left var lastSwappedRight = right while(left < right){ lastSwappedRight = 0 for(var i = left; i array[i + 1]){ this.swap(i, i + 1) lastSwappedRight = i }else{ this.highlight(i, i + 1) } } right = lastSwappedRight lastSwappedLeft = length – 1 for(var j = right; left array[j]){ this.swap(j – 1, j) lastSwappedLeft = j }else{ this.highlight(j – 1, j) } } left = lastSwappedLeft } } // —————————————– // Insertion sort // —————————————– function insertionSort(){ var array = this.values var length = array.length for(var i = 1; i < length; i++){ for(var j = i; 0 array[j]){ this.swap(j – 1, j) }else{ this.highlight(j – 1, j) break } } } } // —————————————– // Shell Sort // —————————————– function shellSort(){ var array = this.values var length = array.length var gap = 1 while(gap 1){ gap = Math.floor(gap / 3) for(var i = gap; i < length; i++){ for(var j = i; 0 array[j]){ this.swap(j – gap, j) }else{ this.highlight(j – gap, j) break } } } } } // —————————————– // Quick sort // —————————————– function quickSort(first, last){ // TODO: あとで書き直す var array = this.values first = (first === undefined) ? 0 : first last = (last === undefined) ? (array.length – 1) : last var pivotIndex = Math.floor((first + last) / 2) var pivotValue = array[pivotIndex] var f = first, l = last while(true){ while(true){ this.highlight(f, pivotIndex) if(!(array[f] < pivotValue)) break f++ } while(true){ this.highlight(l, pivotIndex) if(!(pivotValue < array[l])) break l– } if(l [...]

作者：elecalion

elecalion — Fri, 18 Mar 2011 06:22:51 +0000

参数i没有值的情况下会报错
parser.add_option(
“-i”,
dest=”highlight”,
type=”int”,
default=[],

作者：可视化的排序过程 | 酷壳 - CoolShell.cn

可视化的排序过程 | 酷壳 - CoolShell.cn — Fri, 18 Mar 2011 02:19:53 +0000

作者：一些重要的算法 | 简洁源于自信

一些重要的算法 | 简洁源于自信 — Sat, 29 Jan 2011 01:25:49 +0000

[...] 关于排序算法，你可以看看本站的这几篇文章《一个显示排序过程的Python脚本》、《一个排序算法比较的网站》 [...]

作者：几个在线颜色选择器 | YJ Made and Design

几个在线颜色选择器 | YJ Made and Design — Wed, 29 Dec 2010 16:57:57 +0000

[...] 2009年04月15日 — 一个显示排序过程的Python脚本 [...]

作者：一些重要的算法 | IT News - 发布最新IT信息

一些重要的算法 | IT News - 发布最新IT信息 — Tue, 19 Oct 2010 17:09:38 +0000

[...] 关于排序算法，你可以看看本站的这几篇文章《一个显示排序过程的Python脚本》、《一个排序算法比较的网站》 [...]

作者：一些重要的算法 « 葡萄树 On The Road — 一个会操作计算机的民工

一些重要的算法 « 葡萄树 On The Road — 一个会操作计算机的民工 — Tue, 19 Oct 2010 14:08:46 +0000

[...] 关于排序算法，你可以看看本站的这几篇文章《一个显示排序过程的Python脚本》、《一个排序算法比较的网站》 [...]

作者：一些重要的算法 : 凯丁同学的转载

一些重要的算法 : 凯丁同学的转载 — Fri, 30 Jul 2010 17:48:39 +0000

[...] 关于排序算法，你可以看看本站的这几篇文章《一个显示排序过程的Python脚本》、《一个排序算法比较的网站》 [...]