Daftar Isi:

Bagaimana Anda membuat semacam gelembung dalam daftar tertaut di C++?
Bagaimana Anda membuat semacam gelembung dalam daftar tertaut di C++?

Video: Bagaimana Anda membuat semacam gelembung dalam daftar tertaut di C++?

Video: Bagaimana Anda membuat semacam gelembung dalam daftar tertaut di C++?
Video: 16 Menyortir daftar Tertaut menggunakan Bubble Sort 2024, Mungkin
Anonim

Untuk melakukan bubble sort, kita ikuti langkah-langkah di bawah ini:

  1. Langkah 1: Periksa apakah data pada 2 node yang berdekatan dalam urutan menaik atau tidak. Jika tidak, tukar data dari 2 node yang berdekatan.
  2. Langkah 2: Di akhir pass 1, elemen terbesar akan berada di akhir daftar.
  3. Langkah 3: Kami mengakhiri loop, ketika semua elemen dimulai.

Dengan cara ini, bagaimana Anda membuat semacam gelembung dalam daftar tertaut di C++?

Untuk melakukan bubble sort, kita ikuti langkah-langkah di bawah ini:

  1. Langkah 1: Periksa apakah data pada 2 node yang berdekatan dalam urutan menaik atau tidak. Jika tidak, tukar data dari 2 node yang berdekatan.
  2. Langkah 2: Di akhir pass 1, elemen terbesar akan berada di akhir daftar.
  3. Langkah 3: Kami mengakhiri loop, ketika semua elemen dimulai.

Demikian pula, apa itu bubble sort C++? Sortir Gelembung . Dalam semacam gelembung , sebagai elemen adalah diurutkan mereka secara bertahap" gelembung " (atau naik) ke lokasi yang tepat dalam array, seperti gelembung naik dalam segelas soda. NS semacam gelembung berulang kali membandingkan elemen yang berdekatan dari array. Elemen pertama dan kedua dibandingkan dan ditukar jika rusak.

Kedua, bagaimana Anda mengurutkan data dalam daftar tertaut?

algoritma

  1. Buat Node kelas yang memiliki dua atribut: data dan berikutnya.
  2. Buat SortList kelas lain yang memiliki dua atribut: head dan tail.
  3. addNode() akan menambahkan simpul baru ke daftar:
  4. sortList() akan mengurutkan node dari daftar dalam urutan menaik.
  5. display() akan menampilkan node yang ada dalam daftar:

Manakah algoritma pengurutan terbaik untuk daftar tertaut?

Gabungkan sort sering lebih disukai untuk menyortir daftar tertaut. Kinerja akses acak yang lambat dari daftar tertaut membuat beberapa algoritma lain (seperti: sortir cepat ) berkinerja buruk, dan lainnya (seperti heapsort ) sama sekali tidak mungkin. Biarkan head menjadi simpul pertama dari daftar tertaut yang akan diurutkan dan headRef menjadi penunjuk ke kepala.