matrice de sortare dimensională

Sortare - rearanja obiectele într-o anumită ordine. Mai multe sute de algoritmi de sortare și a modificărilor acestora.

Să o secvență de elemente - A1. A2. ..., A n. Sortarea este o permutare a acestor elemente în noua ordine ak1. Ak2. ..., AKN. Această dispunere corespunde valorilor unei funcții F, astfel încât raportul corect F (AK1) Ca orice proces de calcul de la sortare are propriile sale criterii de evaluare comparativă a calității programului și algoritmul corespunzător. Aceste criterii sunt: ​​utilizarea de memorie și de execuție. a considerat acest tip, în care datele sunt sortate în aceeași matrice, în cazul în care datele brute ale criteriului de memorie bună.
numărul de comparații cheie (C), numărul de transferuri de date (M): doi indicatori utilizați pentru a evalua timpul de sortare. Buna sortare prin timp considerat în care numărul de comparații C = N * Ln (N). Prin simpla, care nu este foarte bun, acestea sunt genul în care numărul de comparații este proporțională cu pătratul dimensiunii N a șirului inițial C? N2. Trebuie remarcat faptul că cifrele C și M, depind de ordinea inițială a șirului sortat. Cele mai grave (Mach) este considerat a fi cazul în matrice este sortat în ordine inversă. Mai jos ne uităm la trei metoda cea mai bine-cunoscute de sortare matrice unidimensionale. calendarul comparativă a caracteristică a acestor metode sunt prezentate în tabelul următor:

schimb de sortare simplu. metoda cu bule.

Exemplul 32. Metoda de sortare cu bule (sortate) în ordinea crescătoare a unui șir de 8 întregi (44, 55, 12, 42, 94, 18, 06, 67).