From Łukasz Graczykowski
(Difference between revisions)
|
|
| Line 2: |
Line 2: |
| | <embed src="http://eduinf.waw.pl/inf/alg/003_sort/flash/010_01.swf" pluginspage="http://www.macromedia.com/go/getflashplayer" type="application/x-shockwave-flash" name="obj2" quality="AutoHigh" bgcolor="#ffffff" menu="false" height="200" width="250"> | | <embed src="http://eduinf.waw.pl/inf/alg/003_sort/flash/010_01.swf" pluginspage="http://www.macromedia.com/go/getflashplayer" type="application/x-shockwave-flash" name="obj2" quality="AutoHigh" bgcolor="#ffffff" menu="false" height="200" width="250"> |
| | </html> | | </html> |
| | + | |
| | + | |
| | + | Lista kroków (przykład dla n-elementowej tablicy):<br> |
| | + | '''K01:''' Dla <code>j = n - 1, n - 2, ..., 0</code>: wykonuj '''K02'''...'''K04'''<br> |
| | + | '''K02:''' <code>x ← tablica[j]; i ← j + 1</code><br> |
| | + | '''K03:''' Dopóki <code>( i n ) ∧ ( x > tablica[i] )</code>: wykonuj <code>tablica[i - 1] ← tablica[i]; i ← i + 1</code><br> |
| | + | '''K04:''' <code>tablica[i - 1] ← x</code><br> |
| | + | '''K05:''' Zakończ |
Revision as of 18:20, 9 April 2017
Lista kroków (przykład dla n-elementowej tablicy):
K01: Dla j = n - 1, n - 2, ..., 0: wykonuj K02...K04
K02: x ← tablica[j]; i ← j + 1
K03: Dopóki ( i n ) ∧ ( x > tablica[i] ): wykonuj tablica[i - 1] ← tablica[i]; i ← i + 1
K04: tablica[i - 1] ← x
K05: Zakończ
