matrice Sortare dimensionale 1

Selecție Sortare Sortare Sortare schimb inserturi

Opțiunea Sortare bazată pe determinarea elementului cel mai mare (cel puțin), care este transferat la începutul sau la sfârșitul șirului, în funcție de tipul de sortare (ascendent sau descendent). Această procedură este apoi aplicată tuturor elementelor rămase, cu excepția acelor elemente deja deplasate numai (N-1) ori. Iată un exemplu de operatori pentru a sorta elementele de matrice „X“ în paranteze:

Aici, se presupune că ultimul element dispus în porțiunea de matrice sortat are cea mai mare valoare. Această condiție este verificată pentru restul șirului este stocat și numărul (indice) al elementului cu valoarea cea mai mare, într-adevăr. În continuare, rearanjarea cel mai mare element la ultimul element din părțile testate ale șirului. Procesul se repetă cu un număr redus de elemente per unitate în cauză.

Sortarea schimb (metoda cu bule), bazată pe compararea secvențială a perechilor de elemente x învecinate [i] și x [i + 1]. Dacă perechea nu este în ordinea dorită, elementele sunt rearanjate. De exemplu, prin sortarea în ordine crescătoare după prima „trecere“ de matrice de la primul la ultimul punct de pe ultimul element al matrice va fi cel mai mare. Apoi, restul de matrice este sortat. Cu fiecare „pasaj“, cel mai mare element al șirului în restul de matrice va ocupa ultimul loc în partea auditată a masivului. Cel mai mare număr de treceri j egal cu „N-1“, precum și numărul de inspecții în timpul următoarea trecere decrementat:

Comparativ când sortarea fiecare două array element adiacent, atunci numărul total de ordonare a datelor „trece“ poate fi mai mică decât „N-1“. Evitați pasaje care nu sunt necesare pot utiliza operatorul ciclu cu condiția:

Dacă trecerea de matrice a fost verificată nu permutări, atunci pr = 0 și procesul se termină. Optimă din punct de vedere matematic este considerat un algoritm cu cel mai mic număr de permutări. Cu toate acestea, în timpul programării este de asemenea necesar să se ia în considerare faptul că executarea operațiilor logice sunt de obicei mult mai mult decât timpul efectuării operațiilor aritmetice. Astfel, timpul de rulare este determinată nu numai de numărul de permutări, dar, în esență depinde de numărul de execuții de operații logice.

Inserția de sortare se bazează pe punerea în aplicare în partea de sortat a elementului de matrice în urma acestei părți, în cazul în care îndeplinește condiția de sortare. În prima etapă de sortare al doilea element este comparat cu primul, al doilea pas al treilea element este comparat cu primele două, și așa mai departe. D. Printre deja sortate i-1 elemente ale șirului sunt inserate elementul i-lea, fără a perturba ordinea r. E. La introducerea i-lea elementul pe j-lea (j j și

Spre deosebire de metodele de sortare discutate aici proces comparație se termină odată ce elementul elemente de inserție satisface condiția de sortare, adică. K. Elementul este introdus în porțiunea matrice sortat.