added solid
This commit is contained in:
@@ -380,4 +380,13 @@ Beszúrásos rendezés
|
||||
Továbbá akkor igen hatékony, ha egy rendezett sorozatot bővítünk és a bővítés után is szeretnénk,
|
||||
hogy a sorozat rendezett maradjon.
|
||||
|
||||
Az algoritmus futási ideje legjobb esetben konstans, legrosszabb esetben négyzetes.
|
||||
Az algoritmus futási ideje legjobb esetben konstans, legrosszabb esetben négyzetes.
|
||||
Pszeudokód:
|
||||
Ciklus i = 6 -tól 1-ig
|
||||
j = i - 1
|
||||
tmp = a[i]
|
||||
AMÍG (j >= 0) és (a[j] > tmp)
|
||||
a[j+1] = a[j]
|
||||
j = j - 1
|
||||
a[j+1] = tmp
|
||||
|
||||
|
||||
Reference in New Issue
Block a user