Cải tiến thuật toán Quick sort

[tieuhoang001]

Dùng merge sort là có tính stable.
Bạn xem các thuật toán sắp xếp trên wiki này, chọn cái nào stable ấy
http://en.wikipedia.org/wiki/Sorting_algorithm#Comparison_of_algorithms

View more random threads:

• Hook keyboard và mouse hook trong c# không cần code
• Thực hành API : Viết Auto Tunnel Người chơi trong room Garena Plus
• Hướng dẫn cài đặt Low-Level Keyboard Hook trong C#
• Virus viết bằng C# - Một chương trình quậy phá nho nhỏ :D
• Hướng dẫn tạo ảnh Thumb cho website bằng một thao tác cực kỳ đơn giản
• Hướng dẫn AddTab con (động) vào XtraTabControl trong DevExpress
• Vlog 8: Hướng dẫn lập trình: Xử lý chuỗi C#
• Thực thi phương thức bằng Timer trong lập trình C#
• Anh Chi giup e voi...
• Chỉ cho phép nhập số vào textbox trong lập trình C#

[thanhdung0906]

C# có hàm sort sẵn oài [IMG]images/smilies/biggrin.png[/IMG]
Còn merge sort mà ko xài đc pointer thì khá dở.

[Linh Le]

Chào các bạn, hiện tại mình đang dùng thuật toán Quick sort để sắp xếp mảng 1 chiều, vấn đề mình muốn các bạn giúp mình cải tiến thuật toán Quick sort sao cho sau khi sắp xếp các chỉ số của mảng không bị thay đổi. Vì nguyên tắc của quick sort là thay đổi vị trí của cả các phần tử có giá trị bằng nhau, như trong bài toán mình làm mình muốn giữ lại vị trí các số bằng nhau.

Các bạn cho mình ý kiến để mình có thể sửa đc thuật toán hoặc cho mình 1 thuật toán mới phù hợp như trên được không, yêu cầu bài toán phải sắp xếp ít thời gian và không được đổi vị trí phần tử bằng nhau. Cám ơn các bạn nhiều.

[niemvuics]

Cám ơn 2 bạn nhiều nha, để mình thử làm lại [IMG]images/smilies/smile.png[/IMG]