trầm tính và ít nói
Region: VN
Monday 28 September 2026 09:03:47 GMT
67
14
0
14
Music
Download
Comments
There are no more comments for this video.
To see more videos from user @at08__, please go to the Tikwm
homepage.
![Làm sao để sắp xếp mảng nhanh hơn bằng cách quét cả hai chiều Bạn đã bao giờ tự hỏi liệu có thể cải tiến thuật toán nổi bọt bằng cách cho nó chạy cả hai chiều ngược nhau để gom các phần tử về đúng vị trí nhanh hơn không? Thuật toán Cocktail Shaker Sort giải quyết vấn đề sắp xếp danh sách bằng cách quét luân phiên từ trái sang phải và từ phải sang trái. Đầu tiên, thuật toán nhận dữ liệu đầu vào là mảng a = [5, 2, 8, 1, 7, 3, 6, 4]. Ở lượt đầu tiên, thuật toán thực hiện quét tiến từ trái sang phải để tìm và đẩy phần tử lớn nhất là số 8 về vị trí cuối cùng là vị trí số 7. Ở lượt thứ hai, thuật toán đổi chiều quét lùi từ phải sang trái để tìm và đẩy phần tử nhỏ nhất là số 1 về vị trí đầu tiên là vị trí số 0. Ở lượt thứ ba, thuật toán tiếp tục quét tiến một lần nữa để đẩy phần tử lớn nhất còn lại là số 7 về vị trí số 6. Ở lượt thứ tư, thuật toán quét lùi để đưa phần tử nhỏ nhất tiếp theo về vị trí số 1. Ở lượt thứ năm, thuật toán quét tiến một lần cuối cùng để đẩy phần tử lớn nhất còn lại về vị trí số 5, hoàn tất việc sắp xếp mảng. Ý tưởng cốt lõi của Cocktail Shaker Sort là tối ưu hóa quá trình nổi bọt bằng cách giảm bớt các phần tử lơ lửng ở sai đầu danh sách. Mỗi chu kỳ quét hai chiều giúp định vị cả phần tử lớn nhất và nhỏ nhất vào hai đầu mảng. Trong trường hợp xấu nhất, độ phức tạp thời gian của nó vẫn là O(n^2), nhưng nó chạy nhanh hơn Bubble Sort thông thường trên các mảng gần được sắp xếp. Thuật toán này rất phù hợp khi bạn cần cải tiến một mã nguồn Bubble Sort có sẵn mà không muốn chuyển hẳn sang các cấu trúc phức tạp, tuy nhiên #algorithm #sorting #cocktailsort #datastructure #programming](/video/cover/7688596000226872596.webp)
