Question

Mọi người giúp em với được không ạ!

ĐỀ 1: CHẠY THUẬT TOÁN MÔ PHỎNG SẮP XẾP DÃY SỐ THEO DỮ KIỆN SAU:

Input: N = 8; A = [ 8   9   3   6   5   2   7   4 ]

Output:   A = [ 2   3   4   5   6   7   8   9 ]

 

Duyệt 1:

Answer 1

#include <bits/stdc++.h>

using namespace std;

long long a[1000],n,i,tam,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;

}