Bài tập C++: Xếp tăng xếp giảm


1. Đề bài sắp xếp dãy 10 số tự nhập từ bàn phím theo chiều tăng dần và giảm dần:
Nhập số phần tử cần xếp, nhập dãy số cần sắp xếp và xuất ra 2 dãy số theo chiều tăng dần và giảm dần
Kết quả:
Nhap so phan tu: 10
Nhap phan tu thu [1]: 9
Nhap phan tu thu [2]: 8
Nhap phan tu thu [3]: 7
Nhap phan tu thu [4]: -9
Nhap phan tu thu [5]: 3
Nhap phan tu thu [6]: 2
Nhap phan tu thu [7]: 1
Nhap phan tu thu [8]: 5
Nhap phan tu thu [9]: 4
Nhap phan tu thu [10]: 0
Sap xep theo thu tu tang dan: -9 0 1 2 3 4 5 7  8 9
Sap xep theo thu tu giam dan: 9 8 7 5 4 3 2 1 0 -9
Press any key to continue . . .
2. Code sắp xếp theo chiều tăng dần và giảm dần:
#include <iostream>
using namespace std;
int main()
{
int a[15], i, j, n, temp;
  cout<<"Nhap so phan tu: ";
  cin>>n;
  for (i=1;i<n+1;i++)
    {
cout<<"Nhap phan tu thu ["<<i<<"]: ";
cin>>a[i];
    }
for (i = 1; i <=n-1; i++)
    for (j = i + 1; j < n+1; j++)
    {
     if (a[i] > a[j])
       {
        temp = a[i];
        a[i] = a[j];
        a[j] = temp;
        }
    }
cout<<"Xap xep theo thu tu tang dan: " ;
    for (i=1; i<=n; i ++)
cout<<a[i]<<"  ";
{
for (i = 1; i<=n-1;i++)
for (j = i+1; j <=n ; j++)
{
if (a[i] < a[j])
{
temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
cout<<"\nXap xep theo thu tu giam dan: ";
    for (i=1; i<=n; i ++)
cout<<a[i]<<"  ";
cout<<endl;
system("pause");
}
}

Nhận xét