favouritekidbmt

bạn nào biết cách tìm độ phức tạp của thuật toán quick sort ko?...bày mình với,mình đang bí phần nay nè...thanks các huynh nha!!!

giangmeo

quicksort là sử dụng phương pháp tựa như tìm kiếm nhị phân ấy

một vòng while...do chứ nhiêu

darling

bạn ơi! quick sort là như thế nào vậy??dùng vòng lặp để làm gì??

__________________
conloyal@yahoo.com.vn

phanbuuvinh

Procedure QuickSort (var a : array[1..100] of integer;
Procedure Sort (L, R : byte);
Var i,j:byte;
TG, X: integer;
BEGIN
X:=A[(L+R) div 2];
i:=L;
j:=R;
repeat
while (a[i]<X) do inc (i);
while (a[j]>X) do dec (j);
if i<=j then
begin
c := A[i];
A[i] := A[j];
A[j] :=c;
inc(i);
dec(j);
end;
Until i>j;
if L < j then Sort (L,j);
if i < R then Sort (i,R);
END;
BEGIN
Sort(1,n);
END;

phanbuuvinh

đổi biến TG thành biến c ở phần khai báo biến giùm mình nha ! :d

darling

có thể đưa về C ko??? pascal học lâu wá bỏ rồi

__________________
conloyal@yahoo.com.vn