Algoritmii de sortare au diferiți parametri diferiți.
Unul dintre acești parametri este stabilitatea.
O sortare stabilă este un algoritm care nu schimbă secvența de elemente identice.
În consecință, instabilitatea le poate schimba.
Voi da un exemplu.
Să spunem că aceleași bunuri sunt aduse la magazin, lăsați-le să fie prăjituri.
Toate prăjiturile sunt introduse într-o anumită matrice în ordine, valoarea fiind prețul tortului.
Deoarece prăjiturile sunt perisabile, vindeți-o cât mai repede posibil, adică este scopul magazinului.
În același timp, din moment ce prăjiturile nu sunt cele mai ieftine produse din magazin, cumpărătorul se va strădui să cumpere un tort mai ieftin.
De exemplu, prăjiturile au fost livrate la magazin într-o săptămână, iar la sfârșitul săptămânii este necesar să se vândă ceea ce rămâne cât mai curând posibil.
Noi sorta matrice de prăjituri durabile sortate în ordine crescătoare, și pentru a obține mai întâi cele mai ieftine, și dacă există prăjituri cu același preț de exercitare, atunci primul va fi doar un tort, care a intrat în magazin înainte (și, prin urmare, să vândă ar trebui să fie mai rapid ca stricat înainte).
Și puneți primele prăjituri din această listă în cutia de prezentare.
Cu alte cuvinte, aranjarea acelorași elemente în matrice poate fi unul dintre filtrele pentru selectarea sau ieșirea elementelor, care pot fi aplicate fără condiții inutile.
Dacă algoritmul de sortare era instabil, atunci magazinul nu putea să acționeze foarte rațional și să vândă prăjituri care încă puteau să se întindă.
Algoritmi și structuri de date
Trimiteți-le prietenilor: