Question

Cho Dãy A gồmN=8.Dãy A gồm các số nguyênlà : 9 ,11, 3, 25, 1, 18,20, 2.Hãy sử dụng thuật toán sắp xếp tráo đổi( sắp xếp dãy A thành dãy không tăng)

Cách làm: Làm theo thứ tự các bước:

1.Xác định bài toán

2.Ý tưởng

3.Thuật toán( làm 1 trong 2 cách:Liệt kê và sơ đồ khối)

4.Ápdụng làm dãy số trên theo các lần duyệt như trong sách giáo khoa

Answer 1

#include <bits/stdc++.h>

using namespace std;

long long a[8],n,i,j;

int main()

{

n=8;

for (i=1; i<=n; i++) cin>>a[i];

for (i=1; i<=n-1; i++)

for (j=i+1; j<=n; j++)

if (a[i]<a[j]) swap(a[i],a[j]);

for (i=1; i<=n; i++) cout<<a[i]<<" ";

return 0;

}