Kārtošana algoritmi C

Šifra ir secība veida darbību, kas piešķir prioritāti vienumu secībā, un šādā kārtībā saskaņā ar ziņojumu. Šīs līnijas tiks pakļauti visbiežāk (ar un'approccio ļoti orientēti paraugi) un katrs būs komentārus par lietas būtību un defekti.
Vienkāršības labad piemēros, vienmēr tiks izmantots kā dabas numuriem kopumu un kārtībā, ka vairākuma attiecības, algoritmi joprojām ir pakļauti universāli piemērojamu, neto īstermiņa darba pielāgotu kodu.

Atlase kārtot

Lai pasūtītu noteikts skaits viena pirms un intuīcija, var skenēt tik reižu, cik pārvadātājs pilnībā, ar katru soli meklēt minimālo vērtību, un pievienot to piespriež secība, sākotnēji noteica ar otru pārvadātājs;

 Piemērs: {5,1,3,8,2}







 Step # 1 -> {1, X, X, X, X}







 Solis # 2 -> {1,2, X, X, X}







 Step # 3 -> {1,2,3, X, X}







 Step # 4 -> {1,2,3,5, X}







 Step # 5 -> {1,2,3,5,8}

(X, ir atzīmēti ar atrašanās vietu, jaunajam pārvadātājam vēl nav rakstisku)

No viedokļa vietas atmiņā, šo algoritmu piemēro šādā veidā, ir ļoti neizdevīgi, jo sākotnējais kopums ir kopēti uz citu. Vienkāršs triks ir, lai aizstātu koriģējošu kopiju darbību ar apmaiņu no minimālās vērtības, tikko konstatēja pirmo vienumu, kas nav daļa no apakškopas numuru jau pasūtīts.

 Piemērs: {5,1,3,8,2}







 Step # 1 -> {1,5,3,8,2}







 Solis # 2 -> {1,2,3,8,5}







 Solis # 2 -> {1,2,3,8,5}







 Step # 3 -> {1,2,3,5,8}

Šifra groza Selection Kārtot, kas seko īstenošanas iespēja:

 sel_sort (int * v, int lielums)







 {



   



 int i = 0, temp = 0, y = 0, j = 0;



   



 (i = 0, i = j -)



   



 {

  

      



 {



         



 temp = v [j];



         



 y = j;



      



 }

  

   



 mijmaiņas (v, i, y) / / Swap pozīcijas vektoru v iey



   



 }







 }

Dubultā cilpa ir nestled minējums, ka salīdzinājumu, ko šis algoritms ir kvadrātveida nevis vairākiem elementiem.
Tas nozīmē, ka salīdzinājumi tiek veikti vairāki, lai cik lieli ir vienāds ar kvadrātu vienību skaitu kolekcijā.
Ņemiet vērā, ka parastos gadījumos ir salīdzinājumu, lai nosvērt efektivitāti un atlikušo operāciju skaita, lielākā daļa uzdevumus, ir lielas izmaksas, salīdzinot ar salīdzinājumu.
Kad esat pasūtīt ierakstus ievērojama apmēra, apmaiņas skaits ir izšķiroša ietekme uz sniegumu. Šajā otrajā gadījumā, atlases Kārtot izrādās lielisks risinājums un optimālu, jo katrs elements tiek pārvietots vairāk kā vienu reizi.

Atlase Šķirot arī stabils algoritmu.
Stabils algoritms saglabā ietekmi iepriekšējo pasūtījumu gadījumā, datu struktūras tiek ārstēti vairāki taustiņi, piemēram, Full Name:

 1.

 



 Charles Green







 2.

 



 Andrea Rossi







 3.

 



 Mario Rossi







 4.

 



 Luciano Bianchi

Mēs rīkojumu laukus vārds:

 1.

 



 Andrea Rossi







 2.

 



 Charles Green







 3.

 



 Mario Rossi







 4.

 



 Luciano Bianchi

Tagad mēs secībā pēc uzvārda, stabilāku algoritms saglabā prioritāti savu sākotnējo, vai, ja saikne starp taustiņiem, kurā jūs pasūtīšanu, stāvoklis ir pirmās kārtas, lai noteiktu galīgo vietu.

 1.

 



 Luciano Bianchi







 2.

 



 Andrea Rossi







 3.

 



 Mario Rossi







 4.

 



 Charles Green

Stabils algoritms nodrošina, ka šajā gadījumā vienmēr pirms Mario Rossi Andrea Rossi. Viens nav stabila uzvedība nav prognozējama, tāpēc tas varētu būt pretēja pozīcijas 2 un 3.

Atlase veida ir arī uz vietas.
Algoritms ir teikts, uz vietas (vai pat vietā), ja tajā nav ņemts papildus atmiņas vietas nekā sākotnējās datu bāzes, vai arī tā ir maza nemainīga daudzuma.

• <<
• 1
• 2
• 3
• 4
• 5
• >>