Question

[Quang Lê Minh]

Trình bày giải thuật sắp xếp phân đoạn (Quick Sort) để sắp xếp dãy số nguyên a₁, a₂, ..., a_n thành dãy không tăng. 

số tự chọn ạ

Answer 1

[Nguyễn Lê Phước Thịnh]

#include <bits/stdc++.h>

using namespace std;

long long a[10000],n,i;

int main()

{

cin>>n;

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

cin>>a[i];

sort(a+1,a+n+1);

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

return 0;

}