date clasice de sortare algoritmi

Pus în aplicare prin 1C câteva date clasice simple, algoritmi de sortare. Compararea vitezei algoritmilor discutate.

Prelucrarea include următorii algoritmi (așa cum este descris în Wikipedia):

schimb de sortare simplu. sortiroL9; Aplicare puzyrkoL9; m (ing. bubble sort) - algoritmul de sortare simplu. Pentru a înțelege și de a pune în aplicare acest algoritm - un simplu, dar eficient este doar pentru matrici mici. Complexitatea algoritmului: O (n ²).

Algoritmul este considerat a fi de învățământ și este aproape niciodată folosit în afara manualelor, în schimb, aplicate în practică algoritmi de sortare mai eficiente.

Selecția Sort (sortare Selection) - algoritmul de sortare. Acesta poate fi de asemenea implementat ca stabilă și instabilă, cum ar. Într-o serie de n elemente are cele mai proaste run-time, iar cele mai bune θ medii (n 2), presupunând că comparațiile sunt realizate în timp constant.

Inserția sortare - un algoritm de sortare simplu. Cu toate că acest algoritm de sortare este la fel de eficace ca mai complicate (cum ar fi sortarerapidă).

Sortarerapidă (. Sortarerapidă engleză), de multe ori se face referire la numele de implementare qsort a bibliotecii standard a limbajului C - un bine-cunoscut algoritmul de sortare. dezvoltate engleză Informatică Charles Hoare în 1960. Un cunoscut algoritmi rapizi matrice de sortare universale (pe medie O (n log n) schimburi în timpul comanda n elemente), deși are un număr de dezavantaje.

După el vine algoritmul de sortare rapidă, care, de fapt, nu este surprinzător. Toți ceilalți algoritmi lăsați un număr de elemente cu 5-10000. Când numărul de elemente = 100 mii. Așteptați pentru executarea acestor algoritmi Me pare nerealistă.

Captura de ecran afișează rezultatele. Coloana rezultatelor pentru fiecare algoritm sunt aranjate în perechi (array nesortat - matrice sortate) în ordinea crescătoare vitezei (și butoane de comandă).