跳转到内容

File:Comb sort demo.gif

页面内容不支持其他语言。
這個文件來自維基共享資源
维基百科,自由的百科全书

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

说明

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

此文件中描述的项目

描繪內容

b4f234f2ace871f3fa310e78b0879c44ce5d6d2a

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使用此文件: