Lajittelualgoritmeja koska ne ovat

Lajittelu on järjestely esineiden tietyssä järjestyksessä, esimerkiksi nousevassa tai laskevassa järjestyksessä. Yleensä tilaus elementtejä - yleisin datamanipulaatio helpottaa vielä hakuun tarvittavia tietoja. Tämä liittyy lähinnä eri tietokantojen hallintajärjestelmät. Lajittelualgoritmeja olemassa suuri määrä tässä vaiheessa, vaikka niillä on samanlaisia ominaisuuksia (vaiheet): vertaa ja permutaatio pareissa niin kauan kuin sekvenssi ei voi tilata.

Lajittelualgoritmeja voidaan jakaa sisäisiin ja ulkoisiin. Entinen on tunnettu siitä, että kaikki elementit voidaan lajitella asetetaan muistiin ja ne voivat saada random access mitään niistä. Viimeksi mainittu voi toimia sijoitetun datan ulkoiseen muistiin (tiedosto). Pääsy näihin elementit voidaan toteuttaa peräkkäin.

Edullinen lajitella kohteita, kun ne ovat rakenteessa yksiulotteisen taulukon. Kukin tällainen tuote on sarjanumero, ja osoite taulukkoalkion tapahtuu indeksi. lajittelualgoritmeja tässä tapauksessa ovat yksinkertaisia ja helppokäyttöisiä.

Mieti sisäinen algoritmi lajittelee laskevassa lamenetelmällä ja sen parannettu versio, eri aika käyttää lajitteluun. Lajittelu kupla itse on monta nimeä. Sitä kutsutaan myös lineaarinen lajittelu- menetelmä tai vaihto lajittelu vaihtoehto. Mutta kuitenkin, se ei ole otsikossa. Miksi on kupla? Kun vedessä, ilmassa kupla avautuu, koska se on helpompi. Jos esimerkiksi olet lajitella nouseva alkuun olisi vähiten elementtejä.

Tarkastellaan ensimmäistä suoritusmuotoa lajittelualgoritmi kuplan jono. Sanallinen algoritmi taulukon lajittelu, jolla on mas tunniste ja joka koostuu N alkiota, seuraavasti:

1. Anna sijainnin ensimmäisen elementin (mas [1]) suurin alkio. Voit tehdä tämän, me vertaamme sitä kääntyy kaikki muut elementit (Mas [2], Mas [3] ... Mas [N]). Jos huomaat, että jollekin muulle elementeistä on yli mas [1], sen on vaihtaa niitä (via lisämuuttujan BUF).

2. poistamalla tarkastelun mas elementti [1] ja toistamalla vaihe 1 mas elementti [2].

3. Näitä vaiheita toistetaan kaikille elementeille viimeistä lukuunottamatta.

Algoritmin kupla lajitella Pascal ohjelmointi:

Tietoja toinen vaihtoehto (kehittynyt menetelmä kupla) voit sanoa, että tämä algoritmi quicksort. Joten, jos yrität käyttää sitä lajitella array on jo järjestetty, algoritmi päättyy työnsä jälkeen ensikierron array elementtejä. Tämä tarkoittaa sitä, että emme tuhlaa järjestelmän resursseja ja laskenta-aikaa on merkityksetön verrattuna elementtejä.

Tässä on täytäntöönpanoa Lajittelualgoritmi varten Pascal ohjelmointikieli:

Joten, lajittelualgoritmeja ovat keino järjestää datasekvensseissä. Valittaessa tiettyä algoritmia olisi otettava huomioon kustannukset ajallisesti ja järjestelmän resursseja.