File:Comb sort demo.gif
来自Wikimedia Commons
跳转到导航
跳转到搜索
Comb_sort_demo.gif (269 × 257像素,文件大小:788 KB,MIME类型:image/gif、循环、291帧、23秒)
文件信息
结构化数据
说明
说明
添加一行文字以描述该文件所表现的内容
摘要
[编辑]描述Comb sort demo.gif |
English: comb sort demo
中文(臺灣):梳排序的動畫展示,粉紅色長條代表這兩個元素被比較且不需交換,淺紅色長條代表這兩個元素被比較且需要交換,交換會在下一幀完成,33個元素,初始間距為33,遞減率1.24733,間距除遞減率後無條件捨去小數。
程式原始碼(vb) Dim gap, swaps, i, t, value(33) As Integer Dim ch As Double ch = 1.24733 gap = 33 swaps = 1 Do While ((gap > 1) Or (swaps = 1)) If gap > 1 Then gap = Int(gap / ch) i = 0 swaps = 0 Do While (i + gap < n) If value(i) > value(i + gap) Then t = value(i) value(i) = value(i + gap) value(i + gap) = t swaps = 1 End If i = i + 1 Loop Loop此程式碼是根據中文維基梳排序完成。 |
日期 | |
来源 | 自己的作品 |
作者 | Jerejesse |
许可协议
[编辑]我,本作品著作权人,特此采用以下许可协议发表本作品:
![w:zh:知识共享](https://upload.wikimedia.org/wikipedia/commons/thumb/7/79/CC_some_rights_reserved.svg/90px-CC_some_rights_reserved.svg.png)
![署名](https://upload.wikimedia.org/wikipedia/commons/thumb/1/11/Cc-by_new_white.svg/24px-Cc-by_new_white.svg.png)
![相同方式共享](https://upload.wikimedia.org/wikipedia/commons/thumb/d/df/Cc-sa_white.svg/24px-Cc-sa_white.svg.png)
本文件采用知识共享署名-相同方式共享 3.0 未本地化版本许可协议授权。
- 您可以自由地:
- 共享 – 复制、发行并传播本作品
- 修改 – 改编作品
- 惟须遵守下列条件:
- 署名 – 您必须对作品进行署名,提供授权条款的链接,并说明是否对原始内容进行了更改。您可以用任何合理的方式来署名,但不得以任何方式表明许可人认可您或您的使用。
- 相同方式共享 – 如果您再混合、转换或者基于本作品进行创作,您必须以与原先许可协议相同或相兼容的许可协议分发您贡献的作品。
文件历史
点击某个日期/时间查看对应时刻的文件。
日期/时间 | 缩略图 | 大小 | 用户 | 备注 | |
---|---|---|---|---|---|
当前 | 2012年11月3日 (六) 11:22 | ![]() | 269 × 257(788 KB) | Jerejesse(留言 | 贡献) | 加速動畫,僅比較的畫格(淡色)停留7/100秒,比較加交換的畫格(深色)停留12/100秒 |
2011年8月23日 (二) 12:31 | ![]() | 269 × 257(788 KB) | Jerejesse(留言 | 贡献) |
您不可以覆盖此文件。
文件用途
没有页面使用本文件。
全域文件用途
以下其他wiki使用此文件:
- ar.wikipedia.org上的用途
- bg.wikipedia.org上的用途
- cs.wikipedia.org上的用途
- de.wikipedia.org上的用途
- en.wikipedia.org上的用途
- es.wikipedia.org上的用途
- fa.wikipedia.org上的用途
- fr.wikipedia.org上的用途
- he.wikipedia.org上的用途
- hu.wikipedia.org上的用途
- hy.wikipedia.org上的用途
- it.wikipedia.org上的用途
- ja.wikipedia.org上的用途
- ko.wikipedia.org上的用途
- pl.wikipedia.org上的用途
- pt.wikipedia.org上的用途
- ru.wikipedia.org上的用途
- www.wikidata.org上的用途
- zh.wikipedia.org上的用途