Một trong những nhiệm vụ thông thường nhất của máy tính là sắp xếp dữ liệu nhằm phân tích và xử lý lượng dữ liệu đó. Đã có rất nhiều thuật toán nhằm tìm ra cách thức đơn giản nhất và nhanh nhất thực hiện nhiệm vụ này. Trong phạm vi bài báo này, chúng ta sẽ cùng khảo sát thời gian thực hiện của một số thuật toán xắp xếp đơn giản, một vài thuật toán đã được giới thiệu trong giáo trình toán rời rạc 1 + 2 của chúng ta.
Posts Tagged ‘insertion sort’
Khảo sát thuật toán sắp xếp nhanh nhất
Posted by noob trên Tháng Tám 23, 2008
Posted in CNTT | Thẻ: algorymth, bubble sort, computer, insertion sort, máy tính, median of three quick sort, multiple link list sort, ngẫu nhiên, quick sort, random numbers, sắp xếp chèn, sắp xếp nổi bọt, shell sort, sort, thuật toán, toán rời rạc, xắp xếp | 1 Comment »