Comb_sort_demo.gif (269 × 257 Pixel, Dateigröße: 788 KB, MIME-Typ: image/gif, Endlosschleife, 291 Bilder, 23 s)

Diese Datei und die Informationen unter dem roten Trennstrich werden aus dem zentralen Medienarchiv Wikimedia Commons eingebunden.

Zur Beschreibungsseite auf Commons


Beschreibung

Beschreibung
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
此程式碼是根據中文維基梳排序完成。
Datum
Quelle Eigenes Werk
Urheber Jerejesse

Lizenz

Ich, der Urheber dieses Werkes, veröffentliche es unter der folgenden Lizenz:
w:de:Creative Commons
Namensnennung Weitergabe unter gleichen Bedingungen
Dieses Werk darf von dir
  • verbreitet werden – vervielfältigt, verbreitet und öffentlich zugänglich gemacht werden
  • neu zusammengestellt werden – abgewandelt und bearbeitet werden
Zu den folgenden Bedingungen:
  • Namensnennung – Du musst angemessene Urheber- und Rechteangaben machen, einen Link zur Lizenz beifügen und angeben, ob Änderungen vorgenommen wurden. Diese Angaben dürfen in jeder angemessenen Art und Weise gemacht werden, allerdings nicht so, dass der Eindruck entsteht, der Lizenzgeber unterstütze gerade dich oder deine Nutzung besonders.
  • Weitergabe unter gleichen Bedingungen – Wenn du das Material wiedermischst, transformierst oder darauf aufbaust, musst du deine Beiträge unter der gleichen oder einer kompatiblen Lizenz wie das Original verbreiten.

Kurzbeschreibungen

Ergänze eine einzeilige Erklärung, was diese Datei darstellt.

In dieser Datei abgebildete Objekte

Motiv

image/gif

b4f234f2ace871f3fa310e78b0879c44ce5d6d2a

807.115 Byte

23,32000000000005 Sekunde

257 Pixel

269 Pixel

Dateiversionen

Klicke auf einen Zeitpunkt, um diese Version zu laden.

Version vomVorschaubildMaßeBenutzerKommentar
aktuell12:22, 3. Nov. 2012Vorschaubild der Version vom 12:22, 3. Nov. 2012269 × 257 (788 KB)Jerejesse加速動畫,僅比較的畫格(淡色)停留7/100秒,比較加交換的畫格(深色)停留12/100秒
13:31, 23. Aug. 2011Vorschaubild der Version vom 13:31, 23. Aug. 2011269 × 257 (788 KB)Jerejesse

Die folgende Seite verwendet diese Datei:

Globale Dateiverwendung

Die nachfolgenden anderen Wikis verwenden diese Datei: