Mục lục:
Video: Làm cách nào để bạn tạo sắp xếp bong bóng trong danh sách được liên kết trong C ++?
2024 Tác giả: Lynn Donovan | [email protected]. Sửa đổi lần cuối: 2023-12-15 23:55
Để thực hiện sắp xếp bong bóng, chúng tôi làm theo các bước sau:
- Bước 1: Kiểm tra xem dữ liệu ở 2 nút liền kề có theo thứ tự tăng dần hay không. Nếu không, hãy hoán đổi dữ liệu của 2 nút liền kề.
- Bước 2: Cuối pass 1, phần tử lớn nhất sẽ nằm cuối danh sách.
- Bước 3: Chúng tôi kết thúc vòng lặp, khi tất cả các phần tử được bắt đầu.
Bằng cách này, làm thế nào để bạn tạo một sắp xếp bong bóng trong một danh sách được liên kết trong C ++?
Để thực hiện sắp xếp bong bóng, chúng tôi làm theo các bước sau:
- Bước 1: Kiểm tra xem dữ liệu ở 2 nút liền kề có theo thứ tự tăng dần hay không. Nếu không, hãy hoán đổi dữ liệu của 2 nút liền kề.
- Bước 2: Cuối pass 1, phần tử lớn nhất sẽ nằm cuối danh sách.
- Bước 3: Chúng tôi kết thúc vòng lặp, khi tất cả các phần tử được bắt đầu.
Tương tự, sắp xếp bong bóng C ++ là gì? Sắp xếp bong bóng . bên trong phân loại bong bóng , như các yếu tố đã sắp xếp họ dần dần " bong bóng "(hoặc tăng) đến vị trí thích hợp của chúng trong mảng, như bong bóng tăng lên trong một ly soda. Các phân loại bong bóng so sánh nhiều lần các phần tử liền kề của một mảng. Phần tử đầu tiên và phần tử thứ hai được so sánh và hoán đổi nếu không theo thứ tự.
Thứ hai, bạn sắp xếp dữ liệu trong danh sách liên kết như thế nào?
Thuật toán
- Tạo một Node lớp có hai thuộc tính: dữ liệu và tiếp theo.
- Tạo một lớp SortList khác có hai thuộc tính: head và tail.
- addNode () sẽ thêm một nút mới vào danh sách:
- sortList () sẽ sắp xếp các nút của danh sách theo thứ tự tăng dần.
- display () sẽ hiển thị các nút có trong danh sách:
Thuật toán sắp xếp nào tốt nhất cho danh sách liên kết?
Hợp nhất sắp xếp thường được ưu tiên để sắp xếp một danh sách được liên kết. Hiệu suất truy cập ngẫu nhiên chậm của danh sách được liên kết làm cho một số thuật toán khác (chẳng hạn như sắp xếp nhanh chóng ) hoạt động kém và những thứ khác (chẳng hạn như đống ) hoàn toàn không thể. Hãy để head là nút đầu tiên của danh sách liên kết được sắp xếp và headRef là con trỏ tới đầu.