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

Sắp xếp số dương tăng dần, âm giảm dần vị trí tương đối không thay đổi

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 (61.56 KB, 3 trang )

Bài 263: Sắp xếp số dương tăng dần, âm giảm dần. Vị trí tương đối không thay đổi
#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 SapXepSoDuongTangDanVaSoAmGiamDanViTriTuongDoiKoDoi(int a[], int n)
{
for(int i = 0; i < n - 1; i++)
{
for(int j = i + 1; j < n; j++)
{
if(a[i] > 0 && a[j] > 0 && a[i] > a[j])
{
HoanVi(a[i], a[j]);
}
else if(a[i] < 0 && a[j] < 0 && a[i] < a[j])
{


HoanVi(a[i], a[j]);
}
}
}
}
int main()
{
int n;

int a[MAX];

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

SapXepSoDuongTangDanVaSoAmGiamDanViTriTuongDoiKoDoi(a, n);
printf("\nMang sau khi sap xep so duong tang dan, so am giam dan\n nhung vi tri tuong doi giua cac so ko thay
doi: ");
xuat(a, n);

getch();
return 0;
}



×