https://wiki.byte-welt.net/index.php?action=history&feed=atom&title=HeapSort HeapSort - Versionsgeschichte 2026-07-31T09:42:47Z Versionsgeschichte dieser Seite in Byte-Welt Wiki MediaWiki 1.45.1 https://wiki.byte-welt.net/index.php?title=HeapSort&diff=3491&oldid=prev 84.190.105.86: Die Seite wurde neu angelegt: ===Psydocode=== ====HeapSort(H,i,n)==== <b>for</b> i := [n/2] <b>to</b> 1 <b>do</b> <b>Heapify(</b> H , i , n <b>)</b> <b>for</b> i := n <b>to</b> 2 <b>do</b> ... 2008-09-22T00:53:23Z <p>Die Seite wurde neu angelegt: ===Psydocode=== ====HeapSort(H,i,n)==== &lt;b&gt;for&lt;/b&gt; i := [n/2] &lt;b&gt;to&lt;/b&gt; 1 &lt;b&gt;do&lt;/b&gt; &lt;b&gt;Heapify(&lt;/b&gt; H , i , n &lt;b&gt;)&lt;/b&gt; &lt;b&gt;for&lt;/b&gt; i := n &lt;b&gt;to&lt;/b&gt; 2 &lt;b&gt;do&lt;/b&gt; ...</p> <p><b>Neue Seite</b></p><div>===Psydocode===<br /> <br /> ====HeapSort(H,i,n)====<br /> &lt;b&gt;for&lt;/b&gt; i := [n/2] &lt;b&gt;to&lt;/b&gt; 1 &lt;b&gt;do&lt;/b&gt;<br /> &lt;b&gt;Heapify(&lt;/b&gt; H , i , n &lt;b&gt;)&lt;/b&gt;<br /> &lt;b&gt;for&lt;/b&gt; i := n &lt;b&gt;to&lt;/b&gt; 2 &lt;b&gt;do&lt;/b&gt;<br /> &lt;b&gt;change(&lt;/b&gt; H[1] , H[r] &lt;b&gt;)&lt;/b&gt;<br /> &lt;b&gt;Heapify(&lt;/b&gt; H , i , n - 1 &lt;b&gt;)&lt;/b&gt;<br /> <br /> ====Heapify(H,i,r)====<br /> &lt;b&gt;if&lt;/b&gt; 2i &lt;= r &lt;b&gt;and&lt;/b&gt; H[2i] &gt; H[r] &lt;b&gt;then&lt;/b&gt;<br /> x := 2i<br /> &lt;b&gt;else&lt;/b&gt;<br /> x := i<br /> &lt;b&gt;if&lt;/b&gt; 2i + 1 &lt;= r &lt;b&gt;and&lt;/b&gt; H[2i + 1] &gt; H[x] &lt;b&gt;then&lt;/b&gt;<br /> x := 2i + 1<br /> &lt;b&gt;if&lt;/b&gt; i &lt; x &lt;b&gt;then&lt;/b&gt;<br /> &lt;b&gt;change(&lt;/b&gt; H[x] , H[i] &lt;b&gt;)&lt;/b&gt;<br /> &lt;b&gt;Heapify(&lt;/b&gt; H , x , r &lt;b&gt;)&lt;/b&gt;<br /> <br /> [[Kategorie:Algorithmentheorie]]</div> 84.190.105.86