Elemi algoritmusok

A Programozás Wiki wikiből

Elemi algoritmusnak az igen gyakran, szinte minden programozási feladat megoldása során szükséges algoritmusokat szoktuk nevezni, amelyek egy viszonylag egyszerű, de jól meghatározott feldolgozási vagy kiválasztási feladatot látnak el egy adatsoron vagy adathalmazon. Az elemi algoritmusok általában önmagukban nem képeznek programot, hanem jellemzően más elemi algoritmusok sokaságával, és az azokat összekötő - a megvalósítandő feladattól függő - tapasztó kódrészletekkel kombinálva alkotják a programokat.

Tartalomjegyzék 1 Rendezések 2 Kiválasztások 3 Keresések 4 Matematikai algoritmusok

[szerkesztés] Rendezések

• Buborékrendezés (bubblesort)
• Edényrendezés
• Indexvektoros rendezés
• Halomrendezés (heapsort)
• Kiválasztásos rendezés (selection sort)
• Közvetlen beszúrásos rendezés (insertion sort)
• Leszámláló rendezés
• Gyorsrendezés (quicksort)
• Összefésülő rendezés (merge sort)
• Shell rendezés (Shell sort)
• Számjegyes rendezés
• Topologikus rendezés

[szerkesztés] Kiválasztások

• Maximum és minimum kiválasztás

[szerkesztés] Keresések

• Lineáris keresés (linear search)
• Logaritmikus keresés (logarithmic search)
• Mélységi keresés
• Visszalépéses keresés (Backtrack)
• Gráfkereső algoritmus
• Minimax algoritmus

[szerkesztés] Matematikai algoritmusok

• Euklidészi algoritmus
• Egyenes Illesztés