Bubble Sort -algoritmi C:ssä, Javassa ja Pythonissa

Viimeisin päivitys: 30 marraskuu 2025
Kirjoittaja: TecnoDigital
  • Yksinkertainen ja vakaa algoritmi, joka lajittelee vertailemalla ja vaihtamalla vierekkäisiä elementtejä, ihanteellinen perusasioiden oppimiseen.
  • Sen monimutkaisuus on O(n^2), joten se on tehoton suurilla joukoilla ja suorittaa paljon tarpeettomia vertailuja.
  • Sen toteutus C:llä, Javalla ja Pythonilla esiteltiin; suuremmille tietojoukoille on olemassa tehokkaampia vaihtoehtoja, kuten quicksort ja mergesort.
Kuplalajittelualgoritmi

Kuplalajittelualgoritmi on yksi yksinkertaisimmista ja yksinkertaisimmista algoritmeista, joita käytetään luettelon elementtien lajitteluun. Sen yksinkertaisuus tekee siitä erinomaisen valinnan lajittelualgoritmien peruskäsitteiden ymmärtämiseen. Tätä algoritmia käytetään yleisesti sovelluksissa ja ohjelmissa, joissa lajitettavien elementtien määrä on pieni.

Tässä artikkelissa keskitymme kuplalajittelualgoritmin toteuttamiseen kahdella suositulla ohjelmointikielellä: C:llä ja Javalla. Tutkimme vaiheita, jotka ovat tarpeen tämän algoritmin toteuttamiseksi kummallakin näistä kielistä, analysoimme lähdekoodia ja tarjoamme yksityiskohtaisia ​​selityksiä.

Bubble Sort -algoritmi C:ssä ja Javassa

Kuplalajittelualgoritmi, kuten nimestä voi päätellä, toimii vertaamalla listan vierekkäisten elementtien pareja ja suorittamalla vaihtoja, jos ne ovat väärässä järjestyksessä. Tätä prosessia toistetaan, kunnes luettelo on täysin lajiteltu.

Miten kuplalajittelualgoritmi toimii C:ssä ja Javassa?

Kuplalajittelualgoritmi noudattaa yksinkertaista mutta tehokasta lähestymistapaa elementtien lajitteluun. Algoritmin yleinen toiminta on esitetty alla:

  1. Aloitamme järjestämättömällä tavaraluettelolla.
  2. Toistamme luetteloa vertaamalla kutakin vierekkäisten elementtien paria.
  3. Jos elementit ovat väärässä järjestyksessä, vaihdamme ne.
  4. Jatkamme listan iterointia, kunnes se on täysin lajiteltu.
  5. Iterointiprosessi toistetaan niin monta kertaa kuin on tarpeen, kunnes vaihtoja ei tehdä enää täydellisessä kierrossa.

Kuplalajittelualgoritmin toteutus C:ssä

Alla esittelemme kuplalajittelualgoritmin toteutuksen C-kielellä :

#include <stdio.h>

void bubbleSort(int array[], int size) {
    for (int i = 0; i < size - 1; i++) {
        for (int j = 0; j < size - i - 1; j++) {
            if (array[j] > array[j + 1]) {
                int temp = array[j];
                array[j] = array[j + 1];
                array[j + 1] = temp;
            }
        }
    }
}

int main() {
    int array[] = {64, 34, 25, 12, 22, 11, 90};
    int size = sizeof(array) / sizeof(array[0]);
    bubbleSort(array, size);
    printf("Array ordenado: ");
    for (int i = 0; i < size; i++) {
        printf("%d ", array[i]);
    }
    return 0;
}

Tässä kupla-algoritmikoodissa olemme määrittäneet funktion nimeltä bubbleSort joka ottaa taulukon ja sen koon parametreina. Funktio suorittaa kuplalajittelualgoritmin käyttämällä kahta silmukkaa for. Ensimmäinen silmukka for iteroituu taulukon elementtien ja toisen silmukan yli for tehdä tarvittavat vertailut ja vaihdot.

  Euklidesin algoritmi: historia, käyttö ja sovellukset

Lopuksi funktiossa main, olemme luoneet esimerkkitaulukon ja laskeneet sen koon. Sitten kutsumme funktiota bubbleSort välittää taulukon ja sen koon argumentteina. Lopuksi tulostetaan lajiteltu matriisi näytölle.

Bubble sort -algoritmin toteutus Javassa

Alla esittelemme kuplalajittelualgoritmin toteutuksen Java-kielellä:

import java.util.Arrays;

public class BubbleSort {
    public static void bubbleSort(int[] array) {
        int size = array.length;
        for (int i = 0; i < size - 1; i++) {
            for (int j = 0; j < size - i - 1; j++) {
                if (array[j] > array[j + 1]) {
                    int temp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = temp;
                }
            }
        }
    }

    public static void main(String[] args) {
        int[] array = {64, 34, 25, 12, 22, 11, 90};
        bubbleSort(array);
        System.out.println("Array ordenado: " + Arrays.toString(array));
    }
}

Tässä koodissa olemme määrittäneet luokan nimeltä BubbleSort. Tämän luokan sisällä olemme ilmoittaneet staattisen menetelmän nimeltä bubbleSort joka ottaa taulukon parametriksi. Menetelmä bubbleSort suorittaa kuplalajittelualgoritmin käyttämällä kahta silmukkaa for, aivan kuten C-toteutuksessa.

Menetelmässä main, olemme luoneet esimerkkitaulukon ja kutsuneet menetelmää bubbleSort taulukon välittäminen argumenttina. Lopuksi käytämme Arrays.toString(array) tulostaaksesi lajitellun taulukon konsoliin.

Kuplalajittelualgoritmin toteuttaminen Pythonissa

Vastaa Python-kuplalajittelualgoritmia:

def bubble_sort(array):
    size = len(array)
    for i in range(size - 1):
        for j in range(size - i - 1):
            if array[j] > array[j + 1]:
                array[j], array[j + 1] = array[j + 1], array[j]

array = [64, 34, 25, 12, 22, 11, 90]
bubble_sort(array)
print("Array ordenado:", array)


 

Kuplalajittelualgoritmin edut

Kuplalajittelualgoritmilla on joitain etuja, kuten:

  1. helppous: Kuplalajittelualgoritmi on helppo ymmärtää ja toteuttaa. Se ei vaadi monimutkaista tietoa ja sopii ohjelmoinnin aloittelijoille.
  2. Matala koodin monimutkaisuus: Kuplalajittelualgoritmin toteuttamiseen tarvittava koodi on suhteellisen lyhyt ja ytimekäs. Tämä tekee siitä nopean vaihtoehdon pienen määrän kohteiden lajitteluun.

Kuplalajittelualgoritmin haitat

Yksinkertaisuudestaan ​​huolimatta kuplalajittelualgoritmilla on myös joitain haittoja:

  1. Tehottomuus suurissa tietokokonaisuuksissa: Bubble sort -algoritmi ei ole tehokas suoritusajan suhteen, kun käsitellään suuria tietojoukkoja. Sen aikamonimutkaisuus on O(n^2), mikä tarkoittaa, että suoritusaika kasvaa nopeasti tietojoukon koon kasvaessa.
  2. Vertailujen määrä: Kuplalajittelualgoritmi suorittaa suuren määrän vertailuja, vaikka taulukko olisi jo lajiteltu. Tämä voi johtaa tarpeettomaan suorituskyvyn ja resurssien menettämiseen.
  Syvällinen päättely tekoälyssä: täydellinen opas

Vaihtoehtoja kuplalajittelualgoritmille

Kun tietojoukot kasvavat ja monimutkaistuvat, on tärkeää harkita tehokkaampia vaihtoehtoja kuplalajittelualgoritmille. Joitakin suosittuja vaihtoehtoja ovat:

  1. Lisäyksen lajittelualgoritmi: Tämä algoritmi jakaa listan järjestetyksi osaksi ja järjestämättömäksi osaksi ja lisää järjestämättömän osan jokaisen elementin oikeaan paikkaan järjestetyn osan sisällä. Sen aikamonimutkaisuus on O(n^2) pahimmassa tapauksessa, mutta se on tehokkaampi kuin kuplalajittelualgoritmi useimmissa tapauksissa.
  2. Valintalajittelualgoritmi: Tämä algoritmi jakaa listan järjestetyksi osaksi ja järjestämättömäksi osaksi ja valitsee toistuvasti järjestämättömästä osasta pienimmän elementin ja sijoittaa sen tilatun osan loppuun. Sen aikamonimutkaisuus on O(n^2) pahimmassa tapauksessa, mutta se on myös tehokkaampi kuin kuplalajittelualgoritmi useimmissa tapauksissa.

Bubble Algorithm UKK

1. Mikä on kuplalajittelualgoritmin aikamonimutkaisuus?

Kuplalajittelualgoritmin aikamonimutkaisuus on O(n^2), jossa "n" on lajitettavien elementtien lukumäärä. Tämä tarkoittaa, että algoritmin ajoaika kasvaa neliöllisesti listan koon kasvaessa.

2. Milloin on tarkoituksenmukaista käyttää kuplalajittelualgoritmia?

Kuplalajittelualgoritmi sopii, kun lajitettavien elementtien lista on pieni. Ajan monimutkaisuuden vuoksi sitä ei suositella käytettäväksi suurilla tietojoukoilla, koska saatavilla on tehokkaampia algoritmeja.

3. Onko kuplalajittelualgoritmi vakaa?

Kyllä, kuplalajittelualgoritmi on vakaa lajittelualgoritmi. Tämä tarkoittaa, että se säilyttää lajitteluprosessin aikana elementtien suhteellisen järjestyksen yhtäläisin avaimin.

4. Mikä on paras vaihtoehto kuplalajittelualgoritmille?

Parhaan vaihtoehdon valinta kuplalajittelualgoritmille riippuu kontekstista ja ongelman erityisvaatimuksista. Joitakin tehokkaampia algoritmeja, kuten pikalajittelua ja yhdistämislajittelua , käytetään kuitenkin laajalti niiden alhaisemman aikakompleksisuuden vuoksi.

  Johdatus algoritmeihin: täydellinen opas

5. Voidaanko kuplalajittelualgoritmia parantaa?

Kyllä, kuplalajittelualgoritmista on muunnelmia ja optimointeja, kuten "kaksisuuntainen kuplalajittelu" ja "parannettu kuplalajittelu". Nämä optimoinnit vähentävät luettelon lajitteluun tarvittavien vertailujen ja iteraatioiden määrää.

6. Mistä löydän lisätietoja lajittelualgoritmeista?

Löydät lisää tietoa lajittelualgoritmeista luotettavista lähteistä, kuten Wikipediasta. Tässä muutamia hyödyllisiä linkkejä:

Johtopäätös

Tässä artikkelissa olemme tutkineet kuplalajittelualgoritmia C- ja Java-ohjelmointikielissä. Olemme oppineet kuinka tämä algoritmi toimii askel askeleelta, ja olemme nähneet sen käytännön toteutuksen molemmilla kielillä. Olemme myös keskustelleet kuplalajittelualgoritmin eduista ja haitoista sekä tutkineet tehokkaampia vaihtoehtoja.

Vaikka kuplalajittelualgoritmi on yksinkertainen ja helppo toteuttaa, on tärkeää harkita sen tehokkuutta suuremmissa tietojoukoissa. Tällaisissa tapauksissa on suositeltavaa harkita tehokkaampia lajittelualgoritmeja, kuten lisäyslajittelu tai valintalajittelu.

Toivomme, että tämä artikkeli on antanut sinulle vankan käsityksen kuplalajittelualgoritmista.

TecnoDigital

TecnoDigital

Teknologiasta ja ohjelmistokehityksestä intohimoisena sukeltaen järjestelmien ja tietojenkäsittelyn maailmaan tavoitteena edistää innovaatioita ja ratkaista monimutkaisia ​​haasteita.