Thứ Ba, 5 tháng 7, 2016

Sắp xếp giảm dần


#include<iostream>
#define MAX 100
using namespace std;
void Nhapmang(int a[], int n);
void SXgiamdan(int a[], int n);
void Xuatmang(int a[], int n);
int n;
int main()
{
    int a[MAX],kq;
    cout << "Nhap so phan tu cua mang: ";
    cin >> n;
    Nhapmang(a, n);
    cout << "Mang sau khi sap xep giam dan: " <<endl;
    SXgiamdan(a, n);
    Xuatmang(a, n);
    return 0;
}
void Nhapmang(int a[], int n)
{
    for (int i = 0; i < n; i++)
    {
        cout << "A[" << i << "]:";
        cin >> a[i];
    }
}

void Xuatmang(int a[], int n)
{
    int i;
    for (i = 0; i < n; i++)
        cout << "A["<<i<<"] = "<<a[i]<< endl;
}
void SXgiamdan(int a[], int n)
{
    int i, j, temp;
    for (i = 0; i < n - 1;i++)
    for (j = i + 1; j < n;j++)
    if (a[i] < a[j])
    {
        temp = a[j];
        a[j] = a[i];
        a[i] = temp;
    }
}

Không có nhận xét nào:

Đăng nhận xét