Tình hình là chuẩn bị làm bài báo cáo về Thuật Toán Cocktail Sort...bạn nào bik hoạc đã học qua roài giúp mình với... Với lại cho mình hỏi lun là Cocktail Sort với Shaker sort là cùng chung 1 loại hay khác.... Bạn nào bik giúp giùm mình...thanks rất nhìu(vì mình đã search goolge roài mà toàn Eng với lại tài liệu trên đó ko rõ lắm):41_002::41_002:
Mình không học sâu về lập trình nên chỉ biết Bubble , insertion , select Sort thôi Cái này mới search ra hy vọng giúp được bạn Thuật Toán Shaker Sort Thuật toán Shaker Sort là cải tiến của Bubble Sort bằng cách thực hiện 2 lượt đi và về cùng lúc. Lượt đi sẽ đẩy các phần tử nhỏ về đầu dãy, lượt về sẽ đẩy các phần tử lớn về cuối dãy. Cài đặt Shaker Sort bằng C/C++: void ShakerSort(int a[], int N) { int i, k, left, right; k = 0; left = 0; right = N - 1; while (left < right) { for (i = right; i > left; i--) if (a < a[i - 1]) { Swap(a, a[i - 1]); // Hoan vi a, a[i - 1] k = i; // Dung bien k danh dau de bo qua doan da co thu tu. } left = k; for (i = left; i < right; i++) if (a > a[i + 1]) { Swap(a, a[i + 1]); k = i; } right = k; } } http://chautieu47.blogspot.com/2009/02/thuat-toan-bubble-sort-va-shaker-sort.html
