sắp xếp các phần tử chẵn giảm dần
code :
#include<iostream.h>
#include<conio.h>
void nhap(int a[], int n)
{
int i;
for(i=0; i<n; i++) {
cout<<"\nNhap vao a["<< i<<"] : ";
cin>>a[i];
}
}
// ham sap xep theo pp SelectionSort co the lam theo cac pp # - Heapsort,bubble sort,...
void sx(int a[], int n)
{
int min; //chi so phan tu nho nhat cua day hien hanh
for (int i = 0; i < n-1; i++)
{
min = i;
for (int j = i + 1; j < n; j++)
if (a[j] > a[min])
min = j; // xác nhân. vi tri phan tu nho nhât
if (a[min]>a[i])
{
int temp = a[i];
a[i] = a[min];
a[min] = temp;
}
}
}
void sxchan(int a[], int n)
{
cout<<"\n\t----------KET QUA SAP XEP----------\n";
for(int i=0; i<n; i++)
if(a[i]%2==0)
cout<<a[i]<<" ";
}
void main()
{
int n;
cout<<"Nhap vao so phan tu: ";
cin>>n;
int *a=new int[n+1];// cap phat dong de tiet kiem bo nho
nhap(a, n);
sx(a,n);
sxchan(a, n);
getch();
}
0 Response to "sắp xếp các phần tử chẵn giảm dần"
Đăng nhận xét