added adatstrukturak

adatstrukturak

@@ -381,6 +381,7 @@ Beszúrásos rendezés
     hogy a sorozat rendezett maradjon.
 
     Az algoritmus futási ideje legjobb esetben konstans, legrosszabb esetben négyzetes.
+<<<<<<< HEAD
     Pszeudokód:
             Ciklus i = 6 -tól 1-ig
                 j = i - 1
@@ -389,4 +390,42 @@ Beszúrásos rendezés
                     a[j+1] = a[j]
                     j = j - 1
                 a[j+1] = tmp
+=======
+
+Gyors rendezés
+    A gyorsrendezés az "oszd meg és uralkodj" elven működik.
+    Lépései a következők:
+        1. Kiválasztunk a tömbből egy tetszőleges elemet.
+        Ez lesz az ún. vezérelem (pivot).
+        2. Az ennél kisebbeket a tömb elejére, az ennél nagyobbakat a tömb végére rendezzük.
+        A vezérelemmel megegyező ....
+
+    Az algoritmus Hatékonysága azon múlik, hogy sikerül-e jó vezérelemet választani.
+    Az algoritmus O(n log n) időben tud teljesíteni, de legrosszabb esetben O(n2) időben fut le.
+
+    QUICKSORT (kez=0, vég=6)
+
+        i = kez
+        j = veg
+        pivot = a[(i+j)/2]
+        Amíg i <= j
+            Amíg a[i] < pivot
+                i növelése
+            Amíg a[j] > pivot
+                j csökkentése
+            Ha i <= j Akkor
+                csere a[i] a[j]
+                i növelése
+                j csökkentése
+        Ha kez < j Akkor
+            QUICKSORT()
+
+Rekurzió
+
+Fibonacci sorozat
+    a n = (a n-1) + (a n-2)
+
+    Iteratív számítás
+    
+>>>>>>> bfcd5595b11fa9045544c47c0df7466e7ef1ebc5