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ầnKết quả:
Nhap so phan tu: 102. Code sắp xếp theo chiều tăng dần và giảm dần:
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 . . .
#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
Đăng nhận xét