MOT SO GIAI THUAT SAP XEP

... sắp xếp  Hai phương pháp sắp xếp mảng được trình bày: Bubble Sort và Insertion Sort  Trong phương pháp Bubble sort, việc so sánh bắt đầu từ phần tử dưới cùng và phần tử có giá trị nhỏ hơn ... printf("\n\nThe sorted array\n"); for(i=0; i<5; i++) printf("%d\t", arr[i]); getch(); } Insertion Sort Elementary Programming with C/Session 11/ Slide 5 of 23 Bu...

Ngày tải lên: 19/12/2013, 22:01

... 45 65 75 50 60 70 55 nhỏ hơn 40 sorted lớn hơn 40 13 2. Giải thuật Quick sort Giải thuật căn bản của Quick sort được phát minh năm 1960 bởi C. A. R. Hoare. Quicksort được ưa chuộng vì nó không ... selection sort Vòng lặp trong (tác vụ so sánh) được thực hiện với tổng số lần như sau: (N-1)+(N-2)+ +1 =N(N-1)/2 =O(N 2 ) Vòng lặp ngoài được thực thi N-1 lần. Tính chất 1.1: Selection sort thực...

Ngày tải lên: 21/06/2014, 20:15

... 15ố 12 15 xong xong Gi i thu t s p x p “n i b t” (Bubble ả ậ ắ ế ổ ọ Sort)  B c 1: Xét các ph n t a[j] (j gi m t n-1 đ n 1), ướ ầ ử ả ừ ế so sánh khoá c a a[j] v i khoá c a a[j-1]. N u khoá ủ ớ ủ ế c ... /*1*/ có i ch y t 1 đ n n-1 nên ta có:ặ ạ ừ ế )O(n 2 1)-n(n iT(n) 2 1-n 1i === ∑ = Ví d v QuickSortụ ề Chỉ  số 0 1 2 3 4 5 6 7 8 9 Khoá 5 4 2 1 5 12 8 10 15 8 Ch t p = 8ố 5 1 4 2 1 5 5...

Ngày tải lên: 20/08/2012, 13:40

... một heap với j=(q div 2 +1). Giải thuật Heapsort : Giải thuật Heapsort trải qua 2 giai đoạn : Giai đoạn 1 :Hiệu chỉnh dãy số ban đầu thành heap; Giai đoạn 2: Sắp xếp dãy số dựa trên heap: Bước ... tiếp có thể sử dụng lại các kết quả so sánh ở bước hiện tại. Trong ví dụ trên ta có : 10 II. Radix sort Ý tưởng: Khác với các thuật toán trước, Radix sort là một thuật toán tiếp cận t...

Ngày tải lên: 22/08/2012, 09:34

... j+1; break; end; if l < j then Qsort(l,j); if i < r then Qsort(i,r); end; (* Sap nhanh xau s theo chi dan*) procedure SapChiDan; var i: integer; begin for i := 1 to n do cd[i] := i; Qsort(1,n); end; procedure ... dat chi dan va sap nhanh cac xau thu cap*) procedure SapS; vari: integer; begin fori := 1 to n do cd[i] := i; Qsort(1,n); end; (* Sap nhanh cac xau thu cap theo chi dan*)...

Ngày tải lên: 07/09/2012, 11:12

... of 1: Begin SELECTION_SORT(dayso, num, o); Output(num, false); End; 2: Begin INSERTION_SORT(dayso, num, o); Output(num, false); End; 3: Begin BUBBLE_SORT(dayso, num, o); Output(num, ... =1,r=8: x = A[4] =5 Sắp xếp dữ liệu - giải thuật và ứng dụng 18 {Source code: } Program Thuat_ toan _sap_ xep; Uses Crt; Var dayso, daysotam, dayZ:Array[0 99] of Integer; F:Text; Tongphantu: In...

Ngày tải lên: 10/09/2012, 09:22

... xếp. Song, tùy thuộc vào sự tổ chức của dữ liệu, người ta chọn phương pháp sắp xếp sao cho phù hợp. Dưới đây, tôi xin chia sẻ với bạn đọc phương pháp sắp xếp hòa nhập bốn đường (4-Way Mergesort) ... đó. Việc gọi đệ quy Four_Way_Merge trong Rough_Sort mất 3n+3n/2+3n/4+…+3 ≤ 6n bước. Do vậy, cộng thêm việc sắp xếp các dòng của mảng nxn trong Four_Way_Mergesort ta có tổng thời gian của giải...

Ngày tải lên: 11/09/2012, 15:49

... partitioning quicksort2(left,k-1); quicksort2(k+1,right) end; end; 20 Độ phức tạp trường hợp trung bình của Quicksort Công thức truy hồi chính xác cho tổng số so sánh mà Quick sort cần để sắp ... selection sort Vòng lặp trong (tác vụ so sánh) được thực hiện với tổng số lần như sau: (N-1)+(N-2)+ +1 =N(N-1)/2 =O(N 2 ) Vòng lặp ngoài được thực thi N-1 lần. Tính chất 1.1: Selection sor...

Ngày tải lên: 05/11/2012, 11:59

... khả năng sử dụng dữ liệu thường trú trên đĩa lớn. Các kỹ thuật này thường được xem xét xử lý song song và phân tán. Trong chương này, ta sẽ xem xét các kỹ thuật cơ bản để phân loại dữ liệu như ... vi nhỏ hơn ban đầu (như các thuộc tính nhị phân). 2.2.2 So sánh các phương pháp phân loại: Các phương pháp phân loại có thể được so sánh và đánh giá theo các tiêu chí sau: - Độ chính xác...

Ngày tải lên: 10/11/2012, 10:09

... HEAP_SORT } Procedure HeapSort(Var K:Array of Integer; so_ pt: Integer; dir:Integer); var first:integer; begin for first := (so_ pt div 2) downto 1 do PushDown (first ,so_ pt,K); for i := so_ pt ... of 1: Begin SELECTION_SORT(dayso, num, o); Output(num, false); End; 2: Begin INSERTION_SORT(dayso, num, o); Output(num, false); End; 3: Begin BUBBLE_SORT(dayso, num, o); Output(nu...

Ngày tải lên: 19/12/2012, 16:06