Tải bản đầy đủ (.docx) (3 trang)

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

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (57.18 KB, 3 trang )

Bài 256: Sắp xếp mảng giảm dần
#include<stdio.h>
#include<conio.h>
#include<math.h>
#define MAX 100

void nhap (int a[], int &n)
{
do
{
printf("\nNhap so phan tu: ");
scanf("%d", &n);
if(n <= 0 || n > MAX)
{
printf("\nSo phan tu khong hop le. Xin kiem tra lai !");
}
}while(n <= 0 || n > MAX);
for(int i = 0; i < n; i++)
{
printf("\nNhap a[%d]: ", i);
scanf("%d", &a[i]);
}
}


void xuat(int a[], int n)
{
for(int i = 0; i < n; i++)
{
printf("%4d", a[i]);
}


}

void HoanVi(int &a, int &b)
{
int temp = a;
a = b;
b = temp;
}
void SapXepGiamDan(int a[], int n)
{
for(int i = 0; i < n - 1; i++)
{
for(int j = i + 1; j < n; j++)
{
if(a[i] < a[j])
{
HoanVi(a[i], a[j]);
}
}
}


}
int main()
{
int n;
int a[MAX];

nhap(a, n);
xuat(a, n);


SapXepGiamDan(a, n);
printf("\nMang sau khi sap xep giam: ");
xuat(a, n);

getch();
return 0;
}



Tài liệu bạn tìm kiếm đã sẵn sàng tải về

Tải bản đầy đủ ngay
×