Különbségek

A kiválasztott változat és az aktuális verzió közötti különbségek a következők.

--- oktatas:programozas:programozasi_tetelek:mondatszeru_leiras [2023/11/10 16:35] – [Gyorsrendezés] admin
+++ oktatas:programozas:programozasi_tetelek:mondatszeru_leiras [2024/11/12 22:50] (aktuális) – [Gyorsrendezés] admin
@@ Sor 539: / Sor 539: @@
 A gyorsrendezés egy **rekurzív algoritmus**.
 Kiválasztunk a listából egy elemet támpontnak, angolosan pivotnak.
-A rendezendő tömböt/listát kettéosztjuk, majd ami kisebb a támpontnál azt kisebb, ami nagyobb azt a nagyobb és ami egyenlő azt egy egyenlő tömbbe rakom. A végén összefűzöm a három tömböt.
-A kisebb és nagyobb tömbre külön-külön alkalmazom a gyorsrendezést.
+Egy helyben rendező változatot látunk.
 <code>
-function quicksort(list)
+quicksort(array, balIndex, jobbIndex)
-	if meret(list) <= 1 akkor
+    if (balindex < jobbindex>)
-		return list
+        pivotIndex = partition(array, balIndex, jobbIndex)
-	var list less, equal, greater
+        quicksort(array, balindex, pivotIndex-1)
-	pivot = list[meret(list)-1]
+        quicksort(array, pivotIndex, jobbIndex)
-	for each x in lista
-		if x<pivot then append x to less
+partition(array, balindex, jobbindex)
-		if x==pivot then append x to equal
+    pivot = jobbindex
-		if x>pivot then append x to greater
+    i = balIndex - 1
-	return concatenate(quicksort(less), equal, quicksort(greater))
+    ciklus j= balIndex .. jobbindex
+        ha (array[j] <= pivot)
+            i = i + 1
+            csere(array[i], array[j])
+    csere(array[i+1], array[jobbIndex])
+    visszatérünk i + 1
 </code>