Thủ tục sau áp dụng giải thuật sắp xếp nào? Procedure F(a, t, s);

Begin B:= true;

if twhile b do begin

i:=i+1; while a[i]<=key do i:=i+1; j:=j -1; while a[j]>=key do j:=j-1;

if i<="" br="">begin tg:=a[i]; a[i]:=a[j]; a[j]:=tg; end

else b:=false; end;

tg:=a[t]; a[t]:=a[j]; a[j]:=tg; call F(a, t,j-1);

cal F(a, j+1,s); end;

End;

A. Merge sort

B. insert sort

C. Bubble sort

D. Select sort

A. {0 1 2 3 4 7 9 5 6 8}

B. {0 1 2 4 7 3 9 5 6 8}

C. {0 1 4 7 2 9 3 5 6 8}

D. {0 1 2 3 4 7 5 9 6 8}

A. {0 1 2 4 5 6 8 9 3 7}

B. {0 1 2 3 4 5 6 7 8 9}

C. {0 1 2 3 4 5 6 8 9 7}

D. {0 1 2 3 4 5 8 9 6 7}

A. Lần lượt tạo đống cho cây nhị phân (phần tử gốc có giá trị lớn nhất) và loại phần tử gốc ra khỏi cây đưa vào dãy sắp xếp.

B. Bắt đầu từ cuối dãy đến đầu dãy, ta lần lượt so sánh hai phần tử kế tiếp nhau, nếu phần tử nào nhỏ hơn được đứng vị trí trên.

C. Lần lượt chia dãy phần tử thành hai dãy con bởi một phần tử khoá (dãy con trước khoá gồm các phần tử nhỏ hơn khoá và dãy còn lại gồm các phần tử lớn hơn khoá).

D. Tạo đống cho cây nhị phân (cây nhị phân đã được sắp xếp giảm dần).

A. Quick sort

B. Insert sort

C. Bubble sort

D. Select sort

A. Chọn phần tử bé nhất xếp vào vị trí thứ nhất bằng cách đổi chổ phần tử bé nhất với phần tử thứ nhấ; Tương tự đối với phần tử nhỏ thứ hai,ba...

B. Bắt đầu từ cuối dãy đến đầu dãy, ta lần lượt so sánh hai phần tử kế tiếp nhau, nếu phần tử nào nhỏ hơn được đứng vị trí trên.

C. Lần lượt chia dãy phần tử thành hai dãy con bởi một phần tử khoá (dãy con trước khoá gồm các phần tử nhỏ hơn khoá và dãy còn lại gồm các phần tử lớn hơn khoá).

D. Phân đoạn dãy thành nhiều dãy con và lần lượt trộn hai dãy con thành dãy lớn hơn, cho đến khi thu được dãy ban đầu đã được sắp xếp.