Thuật toán xắp xếp nào nhanh nhất trong các thuật toán xắp xếp

ntrongdangkhoa · 13-06-2008 12:59

Ngẫu nhiên thì radixsort nhanh nhất, với điều kiện là số hữu tỉ

**cnnedogawa** · 19-06-2008 00:23

Theo mình nếu cho trường hợp dữ liệu ngẫu nhiên thì Quick Sort là nhanh nhất, tính thời gian trung bình.
Còn thực tế thì vẫn phải tùy vào cấu trúc dữ liệu mà chọn thuật toán.

**CiTaPotter** · 19-06-2008 01:08

Theo mình học thì tổng quát là QuickSort nhanh nhất.

**zmt264** · 19-06-2008 02:10

SEARCH RESULTS: the fastest sort algorithm
http://www.google.com.vn/search?hl=v...orithm&spell=1

**onglaodanhca** · 17-07-2008 11:01

Tui nghĩ sort theo kiểu cây nhị phân sẽ là nhanh nhất trong hầu hết trường hợp

**vothiensau** · 18-07-2008 10:16

tui nghĩ là khi n rất lớn thì Merge-Sort là nhanh nhất, còn khi n nhỏ thì insertion-sort là tốt nhất do nó sử dụng các hằng số cố định.

**thanhhuy191188** · 18-08-2008 12:36

anh em tranh luân sôi nổi quá nhỉ.Mình có một DEMO về các thuật toán sắp xếp viết bằng C# . (nhưng giới hạn 8 thuật toán thôi,)bao gồm các chức năng Demo hình ảnh,Demo bằng số,Demo thời gian
Nếu được anh em comment lại cho mình biết ý kiến nhé
Link dơnload SortDemo : http://www.box.net/shared/n1x8x2hbr4

**toangt** · 18-08-2008 18:01

Theo tôi dược biết thi QuickSort là 1 trong những thuật toán sắp xếp nhanh nhất va tổng quát nhất cho mọi dãy số.
Như ở trên các bạn đã nói thì trong trường hợp dãy đã sắp xếp rồi thì đó là trường hơp xấu nhất với độ phức tạp là O(n2)
Nếu dãy gần như đã sắp xếp rồi thì nên dùng MergeSort hoặc InsertSort sẽ tốt hơn. Nhưng MergeSort thì lại tốn gấp đôi bộ nhớ vì phải dùng mảng trung gian DPT O(nlgn) và InsertSort thi thuong có DPT là O(n2)
Tôi chưa cài đặt được CountingSort, ShellSort, RadixSort hay HeapSort nên có bạn nào cài được bằng C thì post lên cho tôi nhé