Comb_sort_demo.gif (269 × 257像素,文件大小:788 KB,MIME类型:image/gif、​循环、​291帧、​23秒)


摘要

描述
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:知识共享
署名 相同方式共享
您可以自由地:
  • 共享 – 复制、发行并传播本作品
  • 修改 – 改编作品
惟须遵守下列条件:
  • 署名 – 您必须对作品进行署名,提供授权条款的链接,并说明是否对原始内容进行了更改。您可以用任何合理的方式来署名,但不得以任何方式表明许可人认可您或您的使用。
  • 相同方式共享 – 如果您再混合、转换或者基于本作品进行创作,您必须以与原先许可协议相同或相兼容的许可协议分发您贡献的作品。

说明

添加一行文字以描述该文件所表现的内容

此文件中描述的项目

描绘内容

创作作者 简体中文(已转写)

某些值没有维基数据项目

作者姓名字符串 简体中文(已转写):​Jerejesse
维基媒体用户名 简体中文(已转写):​Jerejesse

版权状态 简体中文(已转写)

版权所有 简体中文(已转写)

文件来源 简体中文(已转写)

上传者的原创作品 简体中文(已转写)

媒体类型 简体中文(已转写)

image/gif

校验和 简体中文(已转写)

b4f234f2ace871f3fa310e78b0879c44ce5d6d2a

断定方法:​SHA-1 简体中文(已转写)

数据大小 简体中文(已转写)

807,115 字节

23.32000000000005

257 像素

269 像素

文件历史

点击某个日期/时间查看对应时刻的文件。

日期/时间缩⁠略⁠图大小用户备注
当前2012年11月3日 (六) 11:222012年11月3日 (六) 11:22版本的缩略图269 × 257(788 KB)Jerejesse加速動畫,僅比較的畫格(淡色)停留7/100秒,比較加交換的畫格(深色)停留12/100秒
2011年8月23日 (二) 12:312011年8月23日 (二) 12:31版本的缩略图269 × 257(788 KB)Jerejesse

以下页面使用本文件:

全域文件用途

以下其他wiki使用此文件: