Isi kandungan:
Video: Bagaimanakah anda membuat isihan gelembung dalam senarai terpaut dalam C++?
2024 Pengarang: Lynn Donovan | [email protected]. Diubah suai terakhir: 2023-12-15 23:51
Untuk melakukan isihan gelembung, kami mengikuti langkah-langkah di bawah:
- Langkah 1: Semak sama ada data pada 2 nod bersebelahan berada dalam tertib menaik atau tidak. Jika tidak, tukar data 2 nod bersebelahan.
- Langkah 2: Pada penghujung pas 1, elemen terbesar akan berada di penghujung senarai.
- Langkah 3: Kami menamatkan gelung, apabila semua elemen dimulakan.
Dengan cara ini, bagaimanakah anda membuat isihan gelembung dalam senarai terpaut dalam C++?
Untuk melakukan isihan gelembung, kami mengikuti langkah-langkah di bawah:
- Langkah 1: Semak sama ada data pada 2 nod bersebelahan berada dalam tertib menaik atau tidak. Jika tidak, tukar data 2 nod bersebelahan.
- Langkah 2: Pada penghujung pas 1, elemen terbesar akan berada di penghujung senarai.
- Langkah 3: Kami menamatkan gelung, apabila semua elemen dimulakan.
Begitu juga, apakah jenis gelembung C++? Isih Buih . Di dalam jenis gelembung , sebagai elemen disusun mereka secara beransur-ansur" gelembung " (atau naik) ke lokasi yang sepatutnya dalam tatasusunan, seperti buih naik dalam segelas soda. The jenis gelembung berulang kali membandingkan elemen bersebelahan tatasusunan. Elemen pertama dan kedua dibandingkan dan ditukar jika tidak teratur.
Kedua, bagaimana anda mengisih data dalam senarai terpaut?
Algoritma
- Buat Nod kelas yang mempunyai dua atribut: data dan seterusnya.
- Buat SortList kelas lain yang mempunyai dua atribut: kepala dan ekor.
- addNode() akan menambah nod baharu pada senarai:
- sortList() akan mengisih nod senarai dalam tertib menaik.
- display() akan memaparkan nod yang terdapat dalam senarai:
Manakah algoritma pengisihan terbaik untuk senarai terpaut?
Gabungkan jenis selalunya diutamakan untuk mengisih senarai terpaut. Prestasi akses rawak yang perlahan bagi senarai terpaut menjadikan beberapa algoritma lain (seperti quicksort ) berprestasi buruk, dan lain-lain (seperti heapsort ) mustahil sama sekali. Biarkan head menjadi nod pertama senarai terpaut untuk diisih dan headRef menjadi penunjuk ke kepala.