Rūšiavimo algoritmai C

Šifravimo yra rūšiavimo operacijų seka, kad skiria pirmenybę elementų nustatytą tvarką tvarka pagal ataskaitą. Šios linijos bus veikiami labiausiai paplitusi (su un'approccio labai orientuotas mėginiai) ir kiekvienam bus pakomentavo privalumus ir trūkumus.
Dėl paprastumo pavyzdžių visada bus naudojamas kaip natūralių skaičių nustato ir tvarka, kaip kad dauguma atžvilgiu, algoritmai vis dar susiduria visuotinai galioja, atėmus trumpą darbą pritaikant kodą.

Pasirinkimo Rūšiuoti

Norėdami užsisakyti rinkinį numeris vienas prieš ir intuiciją galima nuskaityti tiek kartų, kiek vežėjas visas, su kiekvienu žingsniu ieškoti minimalią vertę ir pridėti ją užsisakyti seka, iš pradžių nustatyti su antra vežėjas;

 Pavyzdys: {5,1,3,8,2}







 Žingsnis # 1 -> {1, X, X, X, X}







 Žingsnis # 2 -> {1,2, X, X, X}







 Žingsnis # 3 -> {1,2,3, X, X}







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







 Žingsnis # 5 -> {1,2,3,5,8}

(X yra pažymėtos naujos vežėjas vietą dar raštu)

Nuo atsižvelgiant į vietos atminties punkte, šis algoritmas taikomas šis būdas yra labai nenaudingas, nes pradinis rinkinys yra kopijuojamas į kitą. Paprastas triukas yra pakeisti korekcijos operacija kopijuoti su mažiausia vertė keičiasi tik rasti pirmą elementą, kuris nėra dalis numeriai jau užsakė pogrupyje.

 Pavyzdys: {5,1,3,8,2}







 Žingsnis # 1 -> {1,5,3,8,2}







 Žingsnis # 2 -> {1,2,3,8,5}







 Žingsnis # 2 -> {1,2,3,8,5}







 Žingsnis # 3 -> {1,2,3,5,8}

Šifravimo iš dalies pasirinkimas Rūšiuoti, kuris taip įmanoma įgyvendinti:

 sel_sort (int * v, int dydis)







 {



   



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



   



 for (i = 0, i = j -)



   



 {

  

      



 {



         



 TEMP = V [j];



         



 y = j;



      



 }

  

   



 apsikeitimo (v, i, y) / / Sukeisti į vektorių prieš iey pozicijas



   



 }







 }

Dviguba kilpa yra nestled spėti, kad palyginimų padaryta šio algoritmo numeris yra kaip elementų skaičius aikštėje.
Tai reiškia, kad palyginimų skaičius pagal užsakymą dydžio lygus elementų surinkimo skaičiaus kvadratas.
Atkreipkite dėmesį, kad įprastu atveju tai yra palyginti pasverti efektyvumo ir likusių operacijų skaičius, dauguma užduotis, turi tik menką sąnaudų, palyginti su palyginimui.
Kai jūs turite užsisakyti įrašų labai dydį, mainų skaičius lemiamą įtaką efektyvumą. Šiuo antruoju atveju, atrankos Rūšiuoti pasirodo esąs puikus sprendimas ir optimalaus nes kiekviena sudedamoji dalis yra perkelta ne daugiau kaip vieną kartą.

Atrankos Rūšiuoti taip pat stabili algoritmas.
Stabili algoritmas išsaugo ankstesnius užsakymus duomenų struktūrų atveju yra vertinamos daugelio klavišų, pavyzdžiui, Vardas poveikį:

 1.

 



 Charles Green







 2.

 



 Andrea Rossi







 3.

 



 Mario Rossi







 4.

 



 Luciano Bianchi

Mes, kad už vardas srityse:

 1.

 



 Andrea Rossi







 2.

 



 Charles Green







 3.

 



 Mario Rossi







 4.

 



 Luciano Bianchi

Dabar mes mokėti pavardę, labiau stabili algoritmas bus išsaugoti savo pradinio pirmumą, arba, tarp klavišų kaklaraištis, dėl kurių esate užsakymo atveju, yra pirmos eilės padėtį, siekiant nustatyti galutinę vietą.

 1.

 



 Luciano Bianchi







 2.

 



 Andrea Rossi







 3.

 



 Mario Rossi







 4.

 



 Charles Green

Stabili algoritmas užtikrina, kad šiuo atveju visada ankstesnė Mario Rossi Andrea Rossi. Vienas neturi stabilus elgesys yra nenuspėjamas, todėl tai gali būti atstatomi pozicijos 2 ir 3 dalis.

Atrankos Rūšiuoti taip pat vietoje.
Algoritmas sakė vietoje (ar net vieta), jei ji nesiima papildomų atminties nei pirminės duomenų bazės, ar jis yra nedidelis tolygus.

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