Lajittelualgoritmeja C

Salakirjoitus on sarja eräänlainen toimintaa määrittävä etusijalle alkioiden järjestyksen määrätyssä järjestyksessä mukaan raportin. Nämä linjat ovat alttiina yleisin (jossa un'approccio erittäin suuntautunut näytettä) ja jokainen kommentoidaan ansiot ja puutteet.
Yksinkertaisuuden esimerkeissä aina käyttää joukko luonnollisten lukujen ja suhde luokkaa kuin enemmistö, algoritmit ovat edelleen alttiina yleispäteviä, veroilla lyhyt työn mukauttamiseksi koodia.

Valinta sort

Voit tilata asettaa ykkönen ennen ja intuitio voidaan skannata niin monta kertaa kuin harjoittaja osiltaan keskenään askel etsiä minimiarvo ja lisää se määräsi järjestyksessä, ensin tunnistetaan toinen harjoittaja;

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







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







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







 Vaihe 3 -> {1,2,3, X, X}







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







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

(X on merkitty sijainnin uusi harjoittaja ei ole vielä kirjoitettu)

Vuodesta kannalta tilaa muistista, tämä algoritmi soveltaa tällä tavalla on erittäin epäedullista, koska lähtökohtaisista kopioidaan toiseen. Yksinkertainen temppu on korvata korjaavat kopiointi kanssa vaihtamalla minimiarvo juuri löytänyt ensimmäinen kohde, joka ei ole osa osajoukko numerot jo tilattu.

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







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







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







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







 Vaihe 3 -> {1,2,3,5,8}

Salakirjoitus muutetaan valinta Lajittele, joka seuraa mahdollista täytäntöönpanoa:

 sel_sort (int * v., int koko)







 {



   



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



   



 for (i = 0, i = j -)



   



 {

  

      



 {



         



 temp = v [j];



         



 y = j;



      



 }

  

   



 swap (v, i, y) / / swap tehtävissä vektori v iey



   



 }







 }

Kaksinkertainen silmukka lepää arvata että vertailujen lukumäärän tekemien Tämä algoritmi on neliön kuin alkioiden lukumäärä.
Tämä tarkoittaa, että muutamia vertailuja tehdään suuruusluokkaa sama neliö määrä kokoelmassa.
Huomaa, että normaaleissa tapauksissa on muutamia vertailuja punnita tehokkuutta ja loput toiminnot, useimmat tehtävät, ovat häviävän pieni kustannus verrattuna vertailun.
Kun olet tilata kirjaa huomattavan suuri määrä vaihto on ratkaiseva vaikutus suorituskykyyn. Tässä toisessa tapauksessa valinta Lajittele osoittautuu erinomainen ratkaisu ja optimaalinen, koska jokainen osatekijä on siirretty enimmillään kerran.

Valinta Lajittelu on myös vakaa algoritmi.
Vakaa algoritmi säilyttää vaikutus edellisten tilausten osalta tietorakenteita käsitellään useita avaimia, kuten koko nimi:

 1.

 



 Charles Green







 2.

 



 Andrea Rossi







 3.

 



 Mario Rossi







 4.

 



 Luciano Bianchi

Tilaamme kentät etunimi:

 1.

 



 Andrea Rossi







 2.

 



 Charles Green







 3.

 



 Mario Rossi







 4.

 



 Luciano Bianchi

Nyt Järjestä sukunimen, vakaampi algoritmi säilyttää ensisijaisesti oman alkuperäisen, tai, äänten mennessä tasan välillä avaimet, johon olet tilaamassa, kanta on ensimmäinen, jotta voidaan määrittää lopullinen sijainti.

 1.

 



 Luciano Bianchi







 2.

 



 Andrea Rossi







 3.

 



 Mario Rossi







 4.

 



 Charles Green

Vakaa algoritmi takaa, että tässä tapauksessa aina edeltää Mario Rossi Andrea Rossi. Yksi ei ole vakaa käytös ei ole ennustettavissa, joten tämä voisi olla päinvastainen paikkoja 2 ja 3.

Valinta Lajittelu on myös paikan päällä.
Algoritmi sanoi paikan päällä (tai jopa paikallaan), jos se ei vie ylimääräistä muistitilaa kuin alkuperäinen tietokanta, tai se on pieni vakio määrä.

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