Talaan ng mga Nilalaman:

Paano ka lumikha ng isang bubble sort sa isang naka-link na listahan sa C++?
Paano ka lumikha ng isang bubble sort sa isang naka-link na listahan sa C++?

Video: Paano ka lumikha ng isang bubble sort sa isang naka-link na listahan sa C++?

Video: Paano ka lumikha ng isang bubble sort sa isang naka-link na listahan sa C++?
Video: Paano gumawa ng Kasulatan o Kasunduan sa Pag papautang!! 2024, Nobyembre
Anonim

Para magsagawa ng bubble sort, sinusunod namin ang mga hakbang sa ibaba:

  1. 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.
  2. Hakbang 2: Sa dulo ng pass 1, ang pinakamalaking elemento ay nasa dulo ng listahan.
  3. 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:

  1. 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.
  2. Hakbang 2: Sa dulo ng pass 1, ang pinakamalaking elemento ay nasa dulo ng listahan.
  3. 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

  1. Gumawa ng class Node na may dalawang katangian: data at susunod.
  2. Lumikha ng isa pang klase SortList na may dalawang katangian: ulo at buntot.
  3. addNode() ay magdaragdag ng bagong node sa listahan:
  4. sortList() ay ayusin ang mga node ng listahan sa pataas na pagkakasunud-sunod.
  5. 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.