A random initial order is often use

A random initial order is often used to evaluate sorting algorithms in order to elucidate the "typical" case and to facilitate mathematical analysis. For some applications, however, this does not represent the typical case, so conclusions drawn here do not generalize.

Here we see the vast difference in speed between the O(n2) elementary sorting algorithms (insert, selection, bubble) and the more advanced algorithms.

Key
Black values are sorted.
Gray values are unsorted.
A red triangle marks the algorithm position.
Dark gray values denote the current interval (shell, merge, quick).
A pair of red triangles marks the left and right pointers (quick).
© 2015 Sorting-Algorithms.com Powered by Google App Engine Valid CSS! Valid XHTML 1.0 Transitional Pagerank Page Counter

Kết quả (Việt) 2:

Một trật tự ban đầu ngẫu nhiên thường được sử dụng để đánh giá các thuật toán phân loại để làm sáng tỏ "điển hình" trường hợp và để tạo điều kiện phân tích toán học. Đối với một số ứng dụng, tuy nhiên, điều này không đại diện cho các trường hợp điển hình, vì vậy kết luận rút ra ở đây không khái quát hóa. Ở đây chúng ta thấy sự khác biệt lớn về tốc độ giữa các O (n2) thuật toán phân loại tiểu (chèn, lựa chọn, bong bóng) và cao cấp hơn các thuật toán. Key giá trị Đen đều được sắp xếp. giá trị xám là không được phân loại. Một tam giác màu đỏ đánh dấu vị trí các thuật toán. giá trị tối màu xám biểu thị khoảng thời gian hiện tại (vỏ, hợp nhất, nhanh chóng). Một cặp tam giác màu đỏ đánh dấu bên trái và bên phải con trỏ (nhanh chóng) . © 2015 Sorting-Algorithms.com Powered by Google App Engine CSS Valid! Valid XHTML 1.0 Transitional Pagerank Trang Counter