CAC THUAT TOAN SAP XEP - haui ppsx

... SẮP XẾP LỰA CHỌN -4 -1 5 7 3 -4 -1 3 7 5 -4 -1 3 7 5 -4 -1 3 5 7 Lần 3 Lần 4 26/77 void nbot( int a[], int n ) { int i, j, tg ; for (i=0; i<n-1; i++) { for (j=n-1; j>i; j ) ... CHÈN tg 5 -4 -1 3 5 7 -4 -1 3 7 5 -4 -1 3 7 Lần 4 14/77  Ví dụ  Cho mảng a có 5 số nguyên (n=5) như sau  Yêu cầu sắp xếp dãy số theo chiều tăng dần 5.2....

Ngày tải lên: 12/07/2014, 16:20

... j); QuickSort(a, i, right); } Yêu cầu 1. Bổ sung các hàm trên vào chương trình mẫu (CacThuatToanSapXep) đồng thời thay đổi hàm main và file input để sắp xếp dãy số nguyên sau tăng dần: 42 ... Lặp lại quá trình trên tới hết dãy ban đầu. 5. Bổ sung các hàm trên vào chương trình mẫu (CacThuatToanSapXep) đồng thời thay đổi hàm main và file input để sắp xếp dãy số nguyên sau tăng dần:...

Ngày tải lên: 11/04/2013, 16:51

... K2=0; END ELSE BEGIN K1:=X1-X2;K2:=Y2-Y1; REPEAT G:=RANDOM(10);SOUND(G*400); PUTIMAGE(X2-R2,Y2-R1,Q^,XORPUT); PUTIMAGE(X1-R2,Y1-R1,P^,XORPUT); X2:=X2+D;X1:=X1-D;K1:=K1-D; PUTIMAGE(X2-R2,Y2-R1,Q^,XORPUT); PUTIMAGE(X1-R2,Y1-R1,P^,XORPUT); DELAY(2); NOSOUND; UNTIL ... 0; Var i,j,q,m:integer; PUTIMAGE(X2-R2,Y2-R1,Q^,XORPUT); PUTIMAGE(X1-R2,Y1-R1,P^,XORPUT); Y1:=Y1+D;Y2:=Y2-D;K2:=K2-D; PUTIMAGE(X2...

Ngày tải lên: 21/08/2013, 07:10

... printf("\n\t - Nhap So Lieu Ho So : So 1 "); printf("\n\t - Sap Xep Kieu Chen : So 2 "); printf("\n\t - Sap Xep Noi Bot : So 3 "); printf("\n\t - In ket qua : ... to chuc luu tru ho so cua sinh vien - Ho ten - Diem mon toan - Diem mon ly Sap xep theo su tang dan cua mon Toan */ struct BANGHI { char hoten[50];...

Ngày tải lên: 28/11/2013, 00:01

... CHỌN -4 -1 5 7 3 -4 -1 3 7 5 -4 -1 3 7 5 -4 -1 3 5 7  Đưa ý tưởng vào bài toán  Lấy phần tử đầu dãy nguồn chèn vào vị trí thích hợp trong dãy đích THUẬT TOÁN SẮP XẾP CHÈN 3 -1 7 -4 5 3 7 -4 5 -1 ... bằng một thủ tục THUẬT TOÁN SẮP XẾP NỔI BỌT THUẬT TOÁN SẮP XẾP CHÈN -1 3 7 -4 5 -1 3 7 -4 5 tam 7 -1 3 7 5 -1 3 7 -4 5 tam -4 -4...

Ngày tải lên: 22/03/2014, 16:22

... và right : - left chạy từ trái sang phải bắt đầu từ i. - right chạy từ phải sang trái bắt đầu từ j - Biến left được tăng cho tới khi A[left].Key> A[i].Key hoặc left >right - Biến right ... tới khi A[right].Key <= A[i] .Key - Nếu left< right thì ta đổi A[left] và A[right] - Quá trình trên được lặp lại cho tới khi nào left > right - Cuối cùng tráo...

Ngày tải lên: 23/05/2014, 10:09

... trường hợp như sau: Slide 5 - Các thuật toán sắp xếp và tìm kiếm cơ bản 14 Trường hợp Số lân so sánh Số phép gán Tốt nhất n(n-1)/2 3(n-1) Xấu nhất n(n-1)/2 n(n-1)/2 + 3(n-1) Sắp xếp nổi bọt Đánh ... j>i thực hiện: Nếu a[j]<a[j-1]: hoán vị a[j] và a[j-1] j= j-1 Bước 3: i=i+1 // lần xử lý tiếp theo Nếu i>N-1 thì dừng Ngược lại, lặp lại Bước 2 Slide 5 - Các thuật toán sắp xếp và...

Ngày tải lên: 23/05/2014, 16:49

... n do c[i] := c[i-1] + c[i]; for i := n downto 1 do begin x[c[k[i]] := k[i]; {x là dãy khóa phụ chứa các giá trị của dãyk sau khi sắp} dec(c[k[i]]); end; end; Đánhgiá: - Thuật toáncó độ ... c 1 + c 2 + + c n khi đó giátrị i trong dãy ban đầu khi được sắp tăng thì nó sẽ nằm ở đoạn c i-1 + 1 tới c i và ta dễ dàngsuy ra dãy khóa sau khi sắp tăng dựa vào dãy c này. Ta có cách cà...

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

... lần lặp là (n-1-i), thời gian thực hiện lệnh (4) là O(1), do đó thời gian chạy của lệnh (3) là (n-1-i)O(1). Như vậy, thân của lệnh lặp (1) có thời gian chạy ở lần lặp thứ i là (n-1-i)O(1). Do ... là một hệ thống mô phỏng thuật toán hướng đối tượng 2-D và được mở rộng thành hệ thống 3-D, POLKA 3-D. POLKA 3-D cung cấp cái nhìn 3-D và 3-D nguyên thủy, ví dụ như: hình nón, hình cầu, hình .....

Ngày tải lên: 12/09/2012, 16:20