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

Sắp xếp lẻ tăng dần nhưng giá trị khác giữ nguyên vị trí

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

Bài 257: Sắp xếp lẻ tăng dần nhưng giá trị khác giữ nguyên vị trí
#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 SapXepLeTangDan(int a[], int n)
{
for(int i = 0; i < n - 1; i++)
{
if(a[i] % 2 != 0)
{
for(int j = i + 1; j < n; j++)
{
if(a[j] % 2 != 0 && a[i] > a[j])
{
HoanVi(a[i], a[j]);
}


}

}
}
}
int main()
{
int n;

int a[MAX];

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

SapXepLeTangDan(a, n);
printf("\nMang sau khi sap xep le tang dan: ");
xuat(a, n);

getch();
return 0;
}



×