Question

Xây dựng thuật toán sắp xếp bằng tráo đổi một dãy số ko tăng.

-Xác định input, output

-Xác định ý tưởng

-Xác định thuật toán

Answer 1

#include <bits/stdc++.h>

using namespace std;

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

int main()

{

cin>>n;

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;

}