Question

Cho dạy B gồm 10 số nguyên tử a1 đến a10 gồm các số hạng 4, 71, 3, 40, 50, 9, 8, 7,1. Hãy sử dụng thuật toán sắp xếp bảng cách tráo đổi để sắp xếp dãy B thành dãy giảm

Answer 1

#include <bits/stdc++.h>

using namespace std;

long long b[10],i,j,n;

int main()

{

n=10;

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

cin>>b[i];

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

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

if (b[i]<=b[j]) swap(b[i],b[j]);

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

cout<<b[i]<<" ";

return 0;

}