Azərbaycanca AzərbaycancaБеларускі БеларускіDansk DanskDeutsch DeutschEspañola EspañolaFrançais FrançaisIndonesia IndonesiaItaliana Italiana日本語 日本語Қазақ ҚазақLietuvos LietuvosNederlands NederlandsPortuguês PortuguêsРусский Русскийසිංහල සිංහලแบบไทย แบบไทยTürkçe TürkçeУкраїнська Українська中國人 中國人United State United StateAfrikaans Afrikaans
Support
www.wp1.da-dk.nina.az
  • Wikipedia

I informatikken og matematik er en sorteringsalgoritme en algoritme der permuterer omordner elementer i en bestemt række

Sorteringsalgoritme

Sorteringsalgoritme
www.wp1.da-dk.nina.azhttps://www.wp1.da-dk.nina.az

I informatikken og matematik er en sorteringsalgoritme en algoritme, der permuterer (omordner) elementer i en bestemt rækkefølge. Sorteringsproblemet handler om at (omordne) elementerne i en given liste med n elementer <x1,x2, ... , xn> til listen <x1’,x2’, .. , xn’> således, at x1' ≤ x2’ ≤ ... ≤ xn’. Elementerne i listen er typisk tal fra mængden af de naturlige tal, men generelt kan elementerne i listen være alle mulige objekter så længe disse objekter kan sammenlignes med hinanden og opstilles i en kronologisk rækkefølge.

image
Algoritmen hobsortering - heap sort omordner et datasæt.

Sortering er det mest kendte problem inden for Algoritmik og er et fundamental operation inden for datalogi området, hvor det bruges i mange programmeringsprojekter. Der er igennem tiden udviklet mange sorteringsalgoritmer, hvor de både afviger i deres beregningskompleksitet og den fremgangsmåde de anvender til løsningen af problemet.

Sorteringsalgoritmerne kan opdeles i forskellige grupper. De mest kendte algoritmer er dem som hører under gruppen sammenlignings sortering (eller sammenligningsbaseret sortering). ”Nedre grænse for sammenligningssortering” er en overskrift for et bevis, der udsiger, at enhver sammenligningssorteringsalgoritme kræver mindst n log n (Ω(n log n)) sammenligninger i værste tilfælde.[kilde mangler]

Gruppen af sammenligningssortering består af følgende algoritmer:

  • Indsættelsessortering
  • Boblesortering
  • Flettesortering
  • Udtagelsessortering
  • - Heap sort

Den anden gruppe består af de sorteringsalgoritmer, der har en linære beregningskompleksitet. Disse algoritmer sorter en liste uden at sammenligne elementerne med hinanden. Denne gruppe består af følgende algoritmer:

    Inden for grafteori findes der også en bestemst sorteringsalgoritme, der sorter knuderne i grafen i en bestemt rækkefølge. Algoritmen kaldes for .

    Se også

    • Sorteringsnetværk

    Eksterne links

    • image Wikimedia Commons har flere filer relateret til Sorteringsalgoritme
    • Gennemgang og illustration af sorteringsalgoritme i Java, Python, Ruby, Perl, PHP Arkiveret 8. juni 2014 hos Wayback Machine

    wikipedia, dansk, wiki, bog, bøger, bibliotek, artikel, læs, download, gratis, gratis download, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, billede, musik, sang, film, bog, spil, spil, mobile, Phone, Android, iOS, Apple, mobiltelefon, Samsung, iPhone, Xiomi, Xiaomi, Redmi, Honor, Oppo, Nokia, sonya, mi, PC, web, computer

    Udgivelsesdato: November 12, 2024, 02:52 am
    De fleste læses
    • Kan 13, 2025

      Snaps

    • Kan 20, 2025

      Smiljan

    • Kan 10, 2025

      Smertebehandling

    • Kan 18, 2025

      Smagsløg

    • Kan 18, 2025

      Smyrna

    Daglige
    • Kultstatus

    • Inkarnation

    • Ncuti Gatwa

    • Gazakrigen 2023-nu

    • Trumps ønske om at erhverve Grønland

    • Danmark i Eurovision Song Contest

    • Sissal

    • Lars Fruergaard Jørgensen

    • Zakarpatska oblast

    • Ukrain

    NiNa.Az - Studio

    • Wikipedia

    Tilmelding af nyhedsbrev

    Ved at abonnere på vores mailingliste vil du altid modtage de seneste nyheder fra os.
    Kom i kontakt
    Kontakt os
    DMCA Sitemap Feeds
    © 2019 nina.az - Alle rettigheder forbeholdes.
    Ophavsret: Dadaş Mammedov
    Top