Matematiikka:kuplalajittelu

Tällä käsitteellä ei ole otsikon muodostavia nimityksiä.

kuplalajittelu (luo nimityssivu)

Määritelmä järjestysalgoritmi, jolla jono lukuja lajitellaan suuruusjärjestykseen vertailemalla vierekkäisiä lukuja pari kerrallaan

Selite Kuplalajittelu toimii seuraavasti. Syötteenä on jono lukuja (jonon pituus $n$), ja tarkoituksena on järjestää luvut suuruusjärjestykseen. Kuplalajittelu käy lukujonon läpi $n$ kertaa. Ensimmäisellä läpikäynnillä vertaillaan ensin jonon 1. ja 2. lukua, ja vaihdetaan niiden paikkaa, mikäli 1.luku on suurempi. Sitten vertaillaan 2. ja 3. lukuja ja vaihdetaan niiden paikkaa, jos 2. luku on suurempi. Jatketaan samaan tapaan taulukon loppuun. Tämän jälkeen taulukossa on välttämättä suurin luku viimeisenä. Seuraavat läpikäynnit ovat muutoin samanlaisia, mutta 2. läpikäynnillä pysähdytään taulukon lopun sijaan paikassa $n-1$, 3. läpikäynnillä paikassa $n-2$ ja niin edelleen. Lopputulos on se, että taulukon luvut ovat suuruusjärjestyksessä.

Kuplalajittelu on erittäin hidas algoritmi.

Erikieliset vastineet

bubble sort	englanti (English)
sinking sort (luo nimityssivu)	englanti (English)

Alaviitteet

Lähdeviittaus tähän sivuun:
Tieteen termipankki 6.12.2025: Matematiikka:kuplalajittelu. (Tarkka osoite: https://tieteentermipankki.fi/wiki/Matematiikka:kuplalajittelu.)

Siirry tarkastelemaan sivun muokkaushistoriaa →