cho N = 10,dãy A: 6, 12, 10, 15, 24,18, 9, 28, 46,30.Hãy mô tả thuật toán sắp xếp dãy số trên theo thứ tự không giảm (sử dụng thuật toán sắp xếp bằng trao đổi)
cho N = 10,dãy A: 6, 12, 10, 15, 24,18, 9, 28, 46,30.Hãy mô tả thuật toán sắp xếp dãy số trên theo thứ tự không giảm (sử dụng thuật toán sắp xếp bằng trao đổi)
B1.Nhập n
B2.Chạy i từ 1 đến n: Nhập a[i];
B3.Chạy i từ 1 đến n:
-Chạy j từ 1 đến n:
Nếu a[i]>a[j](phần tử sau bé hơn trước):
+t=a[i];
+a[i]=A[J];
+a[j]=t;
*Thuật toán:
Bước 1: Nhập N = 10 và dãy a[1..n]
Bước 2: i ← 1 to n-1 do
j ← i+1 to n do
Nếu a[i]<a[j] thì
k←a[i]; a[i]←a[j]; a[j]←k
Bước 3: In ra màn hình và kết thúc thuật toán