Talaan ng mga Nilalaman:
Video: Paano ka lumikha ng isang bubble sort sa isang naka-link na listahan sa C++?
2024 May -akda: Lynn Donovan | [email protected]. Huling binago: 2023-12-15 23:54
Para magsagawa ng bubble sort, sinusunod namin ang mga hakbang sa ibaba:
- Hakbang 1: Suriin kung ang data sa 2 katabing node ay nasa pataas na ayos o hindi. Kung hindi, palitan ang data ng 2 katabing node.
- Hakbang 2: Sa dulo ng pass 1, ang pinakamalaking elemento ay nasa dulo ng listahan.
- Hakbang 3: Tinatapos namin ang loop, kapag nagsimula na ang lahat ng elemento.
Sa ganitong paraan, paano ka gagawa ng bubble sort sa isang naka-link na listahan sa C++?
Para magsagawa ng bubble sort, sinusunod namin ang mga hakbang sa ibaba:
- Hakbang 1: Suriin kung ang data sa 2 katabing node ay nasa pataas na ayos o hindi. Kung hindi, palitan ang data ng 2 katabing node.
- Hakbang 2: Sa dulo ng pass 1, ang pinakamalaking elemento ay nasa dulo ng listahan.
- Hakbang 3: Tinatapos namin ang loop, kapag nagsimula na ang lahat ng elemento.
Katulad nito, ano ang bubble sort C++? Bubble Sort . Nasa pag-uuri ng bula , gaya ng mga elemento pinagsunod-sunod unti unti na sila" bula " (o tumaas) sa kanilang wastong lokasyon sa array, tulad ng mga bula tumataas sa isang baso ng soda. Ang pag-uuri ng bula paulit-ulit na inihahambing ang mga katabing elemento ng isang array. Ang una at pangalawang elemento ay inihahambing at ipinagpalit kung wala sa ayos.
Pangalawa, paano mo pag-uri-uriin ang data sa isang naka-link na listahan?
Algorithm
- Gumawa ng class Node na may dalawang katangian: data at susunod.
- Lumikha ng isa pang klase SortList na may dalawang katangian: ulo at buntot.
- addNode() ay magdaragdag ng bagong node sa listahan:
- sortList() ay ayusin ang mga node ng listahan sa pataas na pagkakasunud-sunod.
- display() ay magpapakita ng mga node na nasa listahan:
Alin ang pinakamahusay na algorithm ng pag-uuri para sa naka-link na listahan?
Sumanib-uuri ay madalas na ginustong para sa pag-uuri ng isang naka-link na listahan. Ang mabagal na random-access na pagganap ng isang naka-link na listahan ay gumagawa ng ilang iba pang mga algorithm (tulad ng quicksort ) hindi maganda ang pagganap, at iba pa (tulad ng heapsort ) ganap na imposible. Hayaang ang head ang unang node ng naka-link na listahan na pag-uri-uriin at ang headRef ang pointer sa head.