You are on page 1of 12

HB(1) =“ý tưởng phương pháp sắp xếp chọn tăng dần (select sort)”

TB(1,1)=“ 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; Tương tự đối với phần tử nhỏ thứ hai, ba...”
TB(1,2)=“ Lần lượt lấy phần tử của danh sách chèn vị trí thích hợp của nó trong dãy.”
TB(1,3)=“ 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 bé hơn được cho lên vị trí trên.”
TB(1,4)=“ 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.”

HB(2) =“ý tưởng phương pháp sắp xếp nổi bọt (bubble sort) là:”
TB(2,1)=“ 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.”
TB(2,2)=“ Lần lượt lấy phần tử của danh sách chèn vị trí thích hợp của nó trong dãy bằng cách đẩy
các phần tử lớn hơn xuống.”
TB(2,3)=“ 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; Tương tự đối với phần tử nhỏ thứ hai, ba...”
TB(2,4)=“ 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.”

HB(3) =“ý tưởng phương pháp sắp xếp chèn (insertion sort) là:”
TB(3,1)=“ Lần lượt lấy phần tử của danh sách chèn vị trí thích hợp của nó trong dãy bằng cách
đẩy các phần tử lớn hơn xuống.”
TB(3,2)=“ 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.”
TB(3,3)=“ 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; Tương tự đối với phần tử nhỏ thứ hai, ba...”
TB(3,4)=“ 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.”

HB(4) =“ý tưởng phương pháp sắp xếp nhanh (Quick sort) là:”
TB(4,1)=“ 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á).”
TB(4,2)=“ 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.”
TB(4,3)=“ 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...”
TB(4,4)=“ 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.”

HB(5) =“Phương pháp sắp xếp nhanh (Quick sort) chính là phương pháp:”
TB(5,1)=“ Phân đoạn”

1
TB(5,2)=“ Trộn”
TB(5,3)=“ Chèn”
TB(5,4)=“ Vun đống”

HB(6) =“ý tưởng phương pháp sắp xếp Trộn (Merge sort) là:”
TB(6,1)=“ 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.”
TB(6,2)=“ 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.”
TB(6,3)=“ 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; Tương tự đối với phần tử nhỏ thứ hai,ba...”
TB(6,4)=“ 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á).”

HB(7) =“ý tưởng phương pháp sắp xếp vun đống (Heap sort) là:”
TB(7,1)=“ 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.”
TB(7,2)=“ Tạo đống cho cây nhị phân (cây nhị phân đã được sắp xếp giảm dần).”
TB(7,3)=“ 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.”
TB(7,4)=“ 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á).”

HB(8) =“Cơ chế heap trong sắp xếp vun đống là:”
TB(8,1)=“ Cây nhị phân đầy đủ với tính chất giá trị của nút cha luôn lớn hơn giá trị hai nút
con.”
TB(8,2)=“ Cây nhị phân hoàn chỉnh với tính chất giá trị của nút cha luôn lớn hơn giá trị hai nút
con.”
TB(8,3)=“ Cây nhị phân hoàn chỉnh với tính chất giá trị của nút cha lớn luôn lớn hơn giá trị các nút
trong cây con trái và nhỏ hơn giá trị các nút trong cây con phải.”
TB(8,4)=“ Cây nhị phân đầy đủ với tính chất giá trị của nút cha lớn luôn lớn hơn giá trị các nút trong
cây con trái và nhỏ hơn giá trị các nút trong cây con phải.”

HB(9) =“Trong giải thuật sắp xếp vun đống, ta có 4 thủ tục con (Insert - thêm 1 phần tử vào
cây; Downheap - vun đống lại sau khi loại một phần tử khỏi Heap, Upheap- vun đống sau khi
thêm một phần tử vào cây; Remove - loại 1 phần tử khỏi cây nhị phân). Để sắp xếp các phần tử
trong dãy theo phương pháp vun đống, ta thực hiện 4 thủ tục trên theo thứ tự như thế nào?”
TB(9,1)=“ Insert – Upheap – Remove – Downheap”
TB(9,2)=“ Insert – Upheap – Downheap – Remove”
TB(9,3)=“ Remove – Downheap – Insert – Upheap”
TB(9,4)=“ Upheap – Downheap – Remove – Insert”

2
HB(10) =“Tư tưởng của giải thuật tìm kiếm nhị phân:”
TB(10,1)=“ Tại mỗi bước tiến hành so sánh X với phần tử ở giữa của dãy, dựa vào bước so
sánh này quyết định giới hạn dãy tìm kiếm nằm ở nửa trên, hay nửa dưới của dãy hiện hành.”
TB(10,2)=“ So sánh X lần lượt với các phần tử thứ nhất, thứ hai,... của dãy cho đến khi gặp phần tử có
khoá cần tìm.”
TB(10,3)=“ Lần lượt chia dãy thành hai dãy con dựa vào phần tử khoá, sau đó thực hiện việc tìm kiếm
trên hai đoạn đã chia.”
TB(10,4)=“ Tìm kiếm dựa vào cây nhị tìm kiếm.”

HB(11) =“Tư tưởng của giải thuật tìm kiếm tuần tự”
TB(11,1)=“ So sánh X lần lượt với các phần tử thứ nhất, thứ hai,... của dãy cho đến khi gặp
phần tử có khoá cần tìm.”
TB(11,2)=“ Tại mỗi bước tiến hành so sánh X với phần tử ở giữa của dãy,Dựa vào bước so sánh này
quyết định giới hạn dãy tìm kiếm nằm ở nửa trên, hay nửa dưới của dãy hiện hành.”
TB(11,3)=“ Lần lượt chia dãy thành hai dãy con dựa vào phần tử khoá, sau đó thực hiện việc tìm kiếm
trên hai đoạn đã chia.”
TB(11,4)=“ Tìm kiếm dựa vào cây nhị tìm kiếm: Nừu giá trị cần tìm nhỏ hơn gốc thì thực hiện tìm
kiếm trên cây con trái, ngược lại ta việc tìm kiếm được thực hiện trên cây con phải.”

HB(12) =“Tư tưởng của giải thuật tìm kiếm trên cây nhị phân tìm kiếm”
TB(12,1)=“ Tìm kiếm dựa vào cây nhị tìm kiếm: Nếu giá trị cần tìm nhỏ hơn gốc thì thực hiện
tìm kiếm trên cây con trái, ngược lại ta việc tìm kiếm được thực hiện trên cây con phải.”
TB(12,2)=“ So sánh X lần lượt với các phần tử thứ nhất, thứ hai,... của dãy cho đến khi gặp phần tử
có khoá cần tìm.”
TB(12,3)=“ Tại mỗi bước tiến hành so sánh X với phần tử ở giữa của dãy,Dựa vào bước so sánh này
quyết định giới hạn dãy tìm kiếm nằm ở nửa trên, hay nửa dưới của dãy hiện hành.”
TB(12,4)=“ Lần lượt chia dãy thành hai dãy con dựa vào phần tử khoá, sau đó thực hiện việc tìm kiếm
trên hai đoạn đã chia.”

HB(13) =“Cây nhị phân tìm kiếm là:”


TB(13,1)=“ Cây nhị phân mà mỗi nút trong cây đều thoả tính chất: giá trị của nút cha nhỏ hơn
mọi nút trên cây con trái và lớn hơn mọi nút trên cây con phảI của nó.”
TB(13,2)=“ Cây nhị phân mà mỗi nút trong cây đều thoả tính chất: giá trị của nút cha lớn hơn giá trị
của hai nút con.”
TB(13,3)=“ Cây nhị phân thoả tính chất heap”
TB(13,4)=“ Là cây nhị phân đầy đủ.”

HB(14) =“Trong các giải thuật sắp xếp, giải thuật nào áp dụng phương pháp ““Chia để trị””?”
TB(14,1)=“ Quick sort, Merge sort”
TB(14,2)=“ Quick sort, Heap sort”

3
TB(14,3)=“ Quick sort, Bubble sort”
TB(14,4)=“ Qucick sort, Insert sort”

HB(15) =“Thủ tục sau áp dụng giải thuật sắp xếp nào? "
“Procedure F"
“Begin"
“ For i:=1 to (n-1) do"
“ For j:=n downto (i+1) do"
“ if a[j] < a[j-1] then "
“ begin tg:=a[j]; a[j]:=a[j-1]; a[j-1]:=tg; end; "
“End;”
TB(15,1)=“ Bubble sort”
TB(15,2)=“ Select sort”
TB(15,3)=“ insert sort”
TB(15,4)=“ Merge sort”

HB(16) =“Thủ tục sau áp dụng giải thuật sắp xếp nào? "
“Procedure F"
“Begin a[0]:=- ∞;"
“ for i:=2 to n do"
“ begin x:=a[i]; j:=i-1; "
“ while x<a[j] do"
“ begin a[j+1]:=a[j]; j:=j-1; end; "
“ a[j+1]:=x; "
“ end; "
“End;”
TB(16,1)=“ Insert sort”
TB(16,2)=“ Select sort”
TB(16,3)=“ Bubble sort”
TB(16,4)=“ Merge sort”

HB(17) =“Thủ tục sau áp dụng giải thuật sắp xếp nào? "
“Procedure F(X,b,m,n,Z) "
“ Begin"
“ i:=k; i:=b; j:=m+1; "
“ while i<=m and j<=n do"
“ if x[i] <=x[j] then"
“ begin z[k]:=x[i]; i:=i+1; end"
“ else begin z[k]:=x[j]; j:=j+1; end; "

4
“ k:=k+1; "
“ if i>m then (zk,..,zn):= (xj,..,xn) "
“ else (zk,..zn):= (xi,..,xn) "
“ End;”
TB(17,1)=“ Merge sort”
TB(17,2)=“ Select sort”
TB(17,3)=“ Bubble sort”
TB(17,4)=“ Insert sort”

HB(18) =“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 t<s then begin i:=t; j:=s+1; key:=a[t];"
“ while 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<j then "
“ 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; ”
TB(18,1)=“ Quick sort”
TB(18,2)=“ Merge sort”
TB(18,3)=“ Bubble sort”
TB(18,4)=“ Insert sort”

HB(19) =“Cho dãy số {6 1 3 0 5 7 9 2 8 4}. áp dụng phương pháp sắp xếp lựa chọn (Select
sort) sau lần lặp đầu tiên của giải thuật ta có kết quả: {0 1 3 6 5 7 9 2 8 4}. Dãy số thu được
sau lần lặp thứ hai là:”
TB(19,1)=“ {0 1 3 6 5 7 9 2 8 4}”
TB(19,2)=“ {0 1 2 6 5 7 9 3 8 4}”
TB(19,3)=“ {0 1 2 6 5 7 9 3 4 8}”
TB(19,4)=“ {0 1 2 3 4 5 6 7 8 9}”

5
HB(20) =“Cho dãy số {6 1 3 0 5 7 9 2 8 4}. áp dụng phương pháp sắp xếp lựa chọn (Select
sort) sau lần lặp đầu tiên của giải thuật ta có kết quả: {0 1 3 6 5 7 9 2 8 4}. Dãy số thu được
sau lần lặp thứ ba là:”
TB(20,1)=“ {0 1 2 6 5 7 9 3 8 4}”
TB(20,2)=“ {0 1 2 3 6 5 7 9 8 4}”
TB(20,3)=“ {0 1 2 6 5 7 9 3 4 8}”
TB(20,4)=“ {0 1 2 3 4 5 6 7 8 9}”

HB(21) =“Cho dãy số {6 1 3 0 5 7 9 2 8 4}. áp dụng phương pháp sắp xếp lựa chọn (Select
sort) sau lần lặp đầu tiên của giải thuật ta có kết quả: {0 1 3 6 5 7 9 2 8 4}. Dãy số thu được
sau lần lặp thứ tư là:”
TB(21,1)=“ {0 1 2 3 5 7 9 6 8 4}”
TB(21,2)=“ {0 1 2 3 6 5 7 9 8 4}”
TB(21,3)=“ {0 1 2 3 5 7 9 4 8 6}”
TB(21,4)=“ {0 1 2 3 4 5 6 7 8 9}”

HB(22) =“Cho dãy số {6 1 3 0 5 7 9 2 8 4}. áp dụng phương pháp sắp xếp lựa chọn (Select
sort) sau lần lặp đầu tiên của giải thuật ta có kết quả: {0 1 3 6 5 7 9 2 8 4}. Dãy số thu được
sau lần lặp thứ năm là:”
TB(22,1)=“ {0 1 2 3 4 7 9 6 8 5}”
TB(22,2)=“ {0 1 2 3 6 5 7 9 8 4}”
TB(22,3)=“ {0 1 2 3 5 7 9 4 8 6}”
TB(22,4)=“ {0 1 2 3 4 5 6 7 8 9}”

HB(23) =“Cho dãy số {6 1 3 0 5 7 9 2 8 4}. áp dụng phương pháp sắp xếp lựa chọn (Select
sort) sau lần lặp đầu tiên của giải thuật ta có kết quả: {0 1 3 6 5 7 9 2 8 4}. Dãy số thu được
sau lần lặp thứ sáu là:”
TB(23,1)=“ {0 1 2 3 4 5 9 6 8 7}”
TB(23,2)=“ {0 1 2 3 4 7 9 6 8 5}”
TB(23,3)=“ {0 1 2 3 4 5 6 9 8 7}”
TB(23,4)=“ {0 1 2 3 4 5 6 7 8 9}”

HB(24) =“Cho dãy số {6 1 3 0 5 7 9 2 8 4}. áp dụng phương pháp sắp xếp lựa chọn (Select
sort) sau lần lặp đầu tiên của giải thuật ta có kết quả: {0 1 3 6 5 7 9 2 8 4}. Dãy số thu được
sau lần lặp thứ bảy là:”
TB(24,1)=“ {0 1 2 3 4 5 6 9 8 7}”
TB(24,2)=“ {0 1 2 3 4 5 9 6 8 7}”
TB(24,3)=“ {0 1 2 3 4 5 9 6 8 7}”
TB(24,4)=“ {0 1 2 3 4 5 6 7 8 9}”

6
HB(25) =“Cho dãy số {6 1 3 0 5 7 9 2 8 4}. áp dụng phương pháp sắp xếp lựa chọn (Select
sort) tăng dần, sau lần lặp đầu tiên của giải thuật ta có kết quả: {0 1 3 6 5 7 9 2 8 4}. Dãy số
thu được sau lần lặp thứ tám là:”
TB(25,1)=“ {0 1 2 3 4 5 6 7 8 9}”
TB(25,2)=“ {0 1 2 3 4 5 9 6 8 7}”
TB(25,3)=“ {0 1 2 3 4 5 9 6 8 7}”
TB(25,4)=“ {0 1 2 3 4 5 6 9 8 7}”

HB(26) =“Cho dãy số {4 7 0 9 2 5 3 1 8 6}. áp dụng phương pháp sắp xếp nổi bọt (Bubble
sort) sau lần lặp đầu tiên của giải thuật ta có kết quả:{0 4 7 1 9 2 5 3 6 8}. Dãy số thu được
sau lần lặp thứ hai là:”
TB(26,1)=“ {0 1 4 7 2 9 3 5 6 8}”
TB(26,2)=“ {0 4 7 1 9 2 5 3 6 8}”
TB(26,3)=“ {0 1 2 4 7 3 9 5 6 8}”
TB(26,4)=“ {0 1 2 3 4 7 5 9 6 8}”

HB(27) =“Cho dãy số {4 7 0 9 2 5 3 1 8 6}. áp dụng phương pháp sắp xếp nổi bọt (Bubble
sort) sau lần lặp đầu tiên của giải thuật ta có kết quả:{0 4 7 1 9 2 5 3 6 8}. Dãy số thu được
sau lần lặp thứ ba là:”
TB(27,1)=“ {0 1 2 4 7 3 9 5 6 8}”
TB(27,2)=“ {0 4 7 1 9 2 5 3 6 8}”
TB(27,3)=“ {0 1 4 7 2 9 3 5 6 8}”
TB(27,4)=“ {0 1 2 3 4 7 5 9 6 8}”

HB(28) =“Cho dãy số {4 7 0 9 2 5 3 1 8 6}. áp dụng phương pháp sắp xếp nổi bọt (Bubble
sort) sau lần lặp đầu tiên của giải thuật ta có kết quả:{0 4 7 1 9 2 5 3 6 8}. Dãy số thu được
sau lần lặp thứ bốn là:”
TB(28,1)=“ {0 1 2 3 4 7 5 9 6 8}”
TB(28,2)=“ {0 1 2 4 7 3 9 5 6 8}”
TB(28,3)=“ {0 1 4 7 2 9 3 5 6 8}”
TB(28,4)=“ {0 1 2 3 4 7 9 5 6 8}”

HB(29) =“Cho dãy số {4 7 0 9 2 5 3 1 8 6}. áp dụng phương pháp sắp xếp nổi bọt (Bubble
sort) sau lần lặp đầu tiên của giải thuật ta có kết quả:{0 4 7 1 9 2 5 3 6 8}. Dãy số thu được
sau lần lặp thứ năm là:”
TB(29,1)=“ {0 1 2 3 4 5 7 6 9 8}”
TB(29,2)=“ {0 1 2 4 7 3 9 5 6 8}”
TB(29,3)=“ {0 1 4 7 2 9 3 5 6 8}”
TB(29,4)=“ {0 1 2 3 4 7 9 5 6 8}”

7
HB(30) =“Cho dãy số {4 0 2 8 5 9 6 1 3 7}. áp dụng phương pháp sắp xếp chèn (Insert sort)
sau lần lặp đầu tiên của giải thuật ta có kết quả:{0 4 2 8 5 9 6 1 3 7}. Dãy số thu được sau
lần lặp thứ hai là:”
TB(30,1)=“ {0 2 4 8 5 9 6 1 3 7}”
TB(30,2)=“ {0 4 2 8 5 9 6 1 3 7}”
TB(30,3)=“ {0 1 2 8 5 9 6 4 3 7}”
TB(30,4)=“ {0 1 4 8 5 9 6 1 3 7}”

HB(31) =“Cho dãy số {4 0 2 8 5 9 6 1 3 7}. áp dụng phương pháp sắp xếp chèn (Insert sort)
sau lần lặp đầu tiên của giải thuật ta có kết quả:{0 4 2 8 5 9 6 1 3 7}. Dãy số thu được sau
lần lặp thứ ba là:”
TB(31,1)=“ {0 2 4 8 5 9 6 1 3 7}”
TB(31,2)=“ {0 1 2 8 5 9 6 4 3 7}”
TB(31,3)=“ {0 2 3 8 5 9 6 1 4 7}”
TB(31,4)=“ {0 2 4 5 8 9 6 1 3 7}”

HB(32) =“Cho dãy số {4 0 2 8 5 9 6 1 3 7}. áp dụng phương pháp sắp xếp chèn (Insert sort)
sau lần lặp đầu tiên của giải thuật ta có kết quả:{0 4 2 8 5 9 6 1 3 7}. Dãy số thu được sau
lần lặp thứ bốn là:”
TB(32,1)=“ {0 2 4 5 8 9 6 1 3 7}”
TB(32,2)=“ {0 4 2 8 5 9 6 1 3 7}”
TB(32,3)=“ {0 1 2 8 5 9 6 4 3 7}”
TB(32,4)=“ {0 1 2 3 5 9 6 4 8 7}”

HB(33) =“Cho dãy số {4 0 2 8 5 9 6 1 3 7}. áp dụng phương pháp sắp xếp chèn (Insert sort)
sau lần lặp đầu tiên của giải thuật ta có kết quả:{0 4 2 8 5 9 6 1 3 7}. Dãy số thu được sau
lần lặp thứ năm là:”
TB(33,1)=“ {0 2 4 5 8 9 6 1 3 7}”
TB(33,2)=“ {0 1 2 4 5 8 9 6 3 7}”
TB(33,3)=“ {0 1 2 8 5 9 6 4 3 7}”
TB(33,4)=“ {0 1 2 3 5 9 6 4 8 7}”

HB(34) =“Cho dãy số {4 0 2 8 5 9 6 1 3 7}. áp dụng phương pháp sắp xếp chèn (Insert sort)
sau lần lặp đầu tiên của giải thuật ta có kết quả:{0 4 2 8 5 9 6 1 3 7}. Dãy số thu được sau
lần lặp thứ sáu là:”
TB(34,1)=“ {0 2 4 5 6 8 9 1 3 7}”
TB(34,2)=“ {0 1 2 4 5 8 9 6 3 7}”
TB(34,3)=“ {0 2 4 5 8 9 6 1 3 7}”
TB(34,4)=“ {0 1 2 3 5 9 6 4 8 7}”

8
HB(35) =“Cho dãy số {4 0 2 8 5 9 6 1 3 7}. áp dụng phương pháp sắp xếp chèn (Insert sort)
sau lần lặp đầu tiên của giải thuật ta có kết quả:{0 4 2 8 5 9 6 1 3 7}. Dãy số thu được sau
lần lặp thứ bảy là:”
TB(35,1)=“ {0 1 2 4 5 6 8 9 3 7}”
TB(35,2)=“ {0 1 2 4 5 8 9 6 3 7}”
TB(35,3)=“ {0 2 4 5 8 9 6 1 3 7}”
TB(35,4)=“ {0 1 2 3 5 9 6 4 8 7}”

HB(36) =“Cho dãy số {4 0 2 8 5 9 6 1 3 7}. áp dụng phương pháp sắp xếp chèn (Insert sort)
sau lần lặp đầu tiên của giải thuật ta có kết quả:{0 4 2 8 5 9 6 1 3 7}. Dãy số thu được sau
lần lặp thứ tám là:”
TB(36,1)=“ {0 1 2 3 4 5 6 8 9 7}”
TB(36,2)=“ {0 1 2 4 5 6 8 9 3 7}”
TB(36,3)=“ {0 1 2 3 4 5 8 9 6 7}”
TB(36,4)=“ {0 1 2 3 4 5 6 7 8 9}”

HB(37) =“Cho dãy số {4 0 2 8 5 9 6 1 3 7}. áp dụng phương pháp sắp xếp chèn (Insert sort)
sau lần lặp đầu tiên của giải thuật ta có kết quả:{0 4 2 8 5 9 6 1 3 7}. Dãy số thu được sau
lần lặp thứ chín là:
TB(37,1)=“ {0 1 2 3 4 5 6 7 8 9}”
TB(37,2)=“ {0 1 2 4 5 6 8 9 3 7}”
TB(37,3)=“ {0 1 2 3 4 5 8 9 6 7}”
TB(37,4)=“ {0 1 2 3 4 5 6 8 9 7}”

HB(38) =“Cho dãy số {3 1 6 0 5 4 8 2 9 7}. áp dụng phương pháp sắp xếp nhanh (Quick
sort) sau lần lặp đầu tiên của giải thuật ta có kết quả: {(0 1 2) 3 (5 4 8 6 9 7)}. Dãy số thu
được sau lần lặp thứ hai là:”
TB(38,1)=“ {0 (1 2) 3 (5 4 8 6 9 7)}”
TB(38,2)=“ {(0 1 2) 3 (5 4 8 6 9 7)}”
TB(38,3)=“ {(3 1 6 0) 5 (4 8 2 9 7)}”
TB(38,4)=“ {(0 1 2 3) 4 (5 6 7 8 9)}”

HB(39) =“Cho dãy số {3 1 6 0 5 4 8 2 9 7}. áp dụng phương pháp sắp xếp nhanh (Quick
sort) sau lần lặp đầu tiên của giải thuật ta có kết quả: {(0 1 2) 3 (5 4 8 6 9 7)}. Dãy số thu
được sau lần lặp thứ ba là:”
TB(39,1)=“ {0 1 (2) 3 (5 4 8 6 9 7)}”
TB(39,2)=“ {0 1 (2) 3 (5 4) 8 (6 9 7)}”
TB(39,3)=“ {(3) 1 (6 0) 5 (4 8) 2 (9 7)}”
TB(39,4)=“ {(0) 1 (2 3) 4 (5 6) 7 (8 9)}”

9
HB(40) =“Cho dãy số {3 1 6 0 5 4 8 2 9 7}. áp dụng phương pháp sắp xếp nhanh (Quick
sort) sau lần lặp đầu tiên của giải thuật ta có kết quả: {(0 1 2) 3 (5 4 8 6 9 7)}. Dãy số thu
được sau lần lặp thứ bốn là:”
TB(40,1)=“ {0 1 2 3 (5 4 8 6 9 7)}”
TB(40,2)=“ {0 1 (2) 3 (5 4) 8 (6 9 7)}”
TB(40,3)=“ {(3) 1 (6 0) 5 (4 8) 2 (9 7)}”
TB(40,4)=“ {(0) 1 (2 3) 4 (5 6) 7 (8 9)}”

HB(41)= “Cho dãy số: 12 2 8 5 1 6 4 15 và các bước sắp xếp sau:"


“ Bước 1: 1 2 8 5 12 6 4 15"
” Bước 2: 1 2 8 5 12 6 4 15"
” Bước 3: 1 2 4 5 12 6 8 15"
” Bước 4: 1 2 4 5 12 6 8 15"
” Bước 5: 1 2 4 5 6 12 8 15"
” Bước 6: 1 2 4 5 6 8 12 15"
“Các bước trên dựa theo giải thuật sắp xếp nào?”
TB(41,1)= “Select sort”
TB(41,2)= “Insert sort”
TB(41,3)= “Quick sort”
TB(41,4)= “Bubble sort”

HB(42)= “Cho dãy số: ““4 7 0 9 2 5 3 1 8 6”” và các bước sắp xếp sau:"
“ Bước 1: 0 4 7 1 9 2 5 3 6 8”
” Bước 2: 0 1 4 7 2 9 3 5 6 8"
” Bước 3: 0 1 2 4 7 3 9 5 6 8"
” Bước 4: 0 1 2 3 4 7 5 9 6 8"
” Bước 5: 0 1 2 3 4 5 7 6 9 8"
” Bước 6: 0 1 2 3 4 5 6 7 8 9"
“Các bước trên dựa theo giải thuật sắp xếp nào?”
TB(42,1)= “Bubble sort ”
TB(42,2)= “Insert sort”
TB(42,3)= “Quick sort”
TB(42,4)= “Select sort ”

HB(43)= “Cho dãy số: ““5 1 4 2 7 3”” và các bước sắp xếp sau: "
“ Bước 1: 1 5 4 2 7 3”
” Bước 2: 1 4 5 2 7 3"
” Bước 3: 1 2 4 5 7 3"
” Bước 4: 1 2 4 5 7 3"
” Bước 5: 1 2 3 4 5 7"
“Các bước trên dựa theo giải thuật sắp xếp nào?”
TB(43,1)= “Insert sort”

10
TB(43,2)= “Quick sort”
TB(43,3)= “Select sort”
TB(43,4)= “Bubble sort”

HB(44)= “Cho dãy số ““3 1 6 0 5 4 8 2 9 7”” và các bước sắp xếp sau:"
“Bước 1: (0 1 2) 3 (5 4 8 6 9 7) "
“Bước 2: 0 (1 2) 3 (5 4 8 6 9 7) "
“Bước 3: 0 1 (2) 3 (5 4 8 6 9 7) "
“Bước 4: 0 1 2 3 (5 4 8 6 9 7) "
“Bước 5: 0 1 2 3 (4) 5 (8 6 9 7) "
“Bước 6: 0 1 2 3 4 5 (8 6 9 7) "
“Bước 7: 0 1 2 3 4 5 (7 6) 8 (9) "
“Bước 8: 0 1 2 3 4 5 (6) 7 8 (9) "
“Bước 9: 0 1 2 3 4 5 6 7 8 (9) "
“Bước 10: 0 1 2 3 4 5 6 7 8 9 "
“Các bước trên dựa theo giải thuật sắp xếp nào?”
TB(44,1)= “Quick sort”
TB(44,2)= “Insert sort”
TB(44,3)= “Select sort”
TB(44,4)= “Merge sort”

HB(45)= “Cho dãy số : 3 1 6 0 5 4 8 2 9 7 và các bước sắp xếp sau:"


“Bước 1: 1 3 6 0 5 4 8 2 9 7"
“Bước 2: 1 3 6 0 5 4 8 2 9 7"
“Bước 3: 1 3 6 0 5 4 8 2 9 7"
“Bước 4: 0 1 3 5 6 4 8 2 9 7"
“Bước 5: 0 1 3 5 6 4 8 2 9 7"
“Bước 6: 0 1 3 5 6 2 4 8 9 7"
“Bước 7: 0 1 3 5 6 2 4 8 7 9"
“Bước 8: 0 1 3 5 6 2 4 7 8 9"
“Bước 9: 0 1 2 3 4 5 6 7 8 9"
“Các bước trên dựa theo giải thuật sắp xếp nào?”
TB(45,1)= “Merge sort ”
TB(45,2)= “Insert sort”
TB(45,3)= “Select sort”
TB(45,4)= “Quick sort”

HB(46)= “Cho dãy số : 3 1 6 0 5 4 8 2 9 7 và các bước sắp xếp sau:"


“Bước 1: 1 3 0 6 4 5 2 8 7 9"

11
“Bước 2: 0 1 3 6 2 4 5 8 7 9"
“Bước 3: 0 1 2 3 4 5 6 8 7 9"
“Bước 4: 0 1 2 3 4 5 6 7 8 9"
“Các bước trên dựa theo giải thuật sắp xếp nào?”
TB(46,1)= “Merge sort hai đường trực tiếp”
TB(46,2)= “Merge sort”
TB(46,3)= “Select sort”
TB(46,4)= “Quick sort”

12

You might also like