跳至內容

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:創用CC
姓名標示 相同方式分享
您可以自由:
  • 分享 – 複製、發佈和傳播本作品
  • 重新修改 – 創作演繹作品
惟需遵照下列條件:
  • 姓名標示 – 您必須指名出正確的製作者,和提供授權條款的連結,以及表示是否有對內容上做出變更。您可以用任何合理的方式來行動,但不得以任何方式表明授權條款是對您許可或是由您所使用。
  • 相同方式分享 – 如果您利用本素材進行再混合、轉換或創作,您必須基於如同原先的相同或兼容的條款,來分布您的貢獻成品。

說明

添加單行說明來描述出檔案所代表的內容

在此檔案描寫的項目

描繪內容

b4f234f2ace871f3fa310e78b0879c44ce5d6d2a

斷定方法:​SHA-1 中文 (已轉換拼寫)

807,115 位元組

23.32000000000005 秒鐘

257 像素

269 像素

檔案歷史

點選日期/時間以檢視該時間的檔案版本。

日期/時間縮⁠圖尺寸使用者備⁠註
目前2012年11月3日 (六) 11:22於 2012年11月3日 (六) 11:22 版本的縮圖269 × 257(788 KB)Jerejesse加速動畫,僅比較的畫格(淡色)停留7/100秒,比較加交換的畫格(深色)停留12/100秒
2011年8月23日 (二) 12:31於 2011年8月23日 (二) 12:31 版本的縮圖269 × 257(788 KB)Jerejesse

下列頁面有用到此檔案:

全域檔案使用狀況

以下其他 wiki 使用了這個檔案: