kỹ thuật sắp sếp

Tiêu đề: kỹ thuật sắp sếp Fri Apr 22, 2011 7:08 am

dưới đây là một số dạng mẫu, các bạn áp dụng với những bài khác có cùng dạng cũng tương tự nha

255 Sắp xếp mảng tăng dần

Code:: void sapxep(int a[],int n)
{
for (int i=0;i<n;i++)
{
for (int j=i+1;j<n;j++)
{
if (a[i]>a[j])
{
int temp=a[i];
a[i] = a[j];
a[j]=temp;
}
}
}
}

Code:: int SoNguyenTo(int a)
{
if (a<=1)
{
return 0;
}
for (int i=2; i<a; i++)
{
if (a%i==0)
{
return 0;
}
}
return 1;
}
void sapxep(int a[],int n)
{
for (int i=0;i<n;i++)
{
if (SoNguyenTo (a[i] ) ==1)
{
for (int j=i+1;j<n;j++)
{
if (SoNguyenTo (a[j] ) ==1 && a[i]>a[j])
{
int temp=a[i];
a[i] = a[j];
a[j]=temp;
}
}
}
}
}

Code:: void sapxep(int a[],int n)
{
for (int i=0;i<n;i++)
{
for (int j=i+1;j<n;j++)
{
if (a[i]>a[j])
{
int temp=a[i];
a[i] = a[j];
a[j]=temp;
}
}
}
}
void TronMang(int a[], int b[], int c[], int na, int nb, int &nc)
{
nc = na + nb;
sapxep(a,na); //Sap xep tang mang A
sapxep(b,nb); //Sap xep tang mang B
int vta=na-1, vtb=nb-1;
for (int i=0;i<nc;i++)
{
if (vta >= 0 && vtb >= 0)
{
if (a[vta] > b[vtb])
{
c[i] = a[vta];
vta--;
}
else
{
c[i] = b[vtb];
vtb--;
}
}
else if (vtb < 0)
{
c[i] = a[vta];
vta--;
}
else
{
c[i] = b[vtb];
vtb--;
}
}
}

Code:: void sapxep(int a[],int n)
{
for (int i=0;i<n;i++)
{
for (int j=i+1;j<n;j++)
{
if (a[i]>0 && a[j]>0 && a[i]>a[j])
{
int temp=a[i];
a[i] = a[j];
a[j]=temp;
}
else if (a[i]<0 && a[j]<0 && a[i]<a[j])
{
int temp=a[i];
a[i] = a[j];
a[j]=temp;
}
}
}
}

Code:: void sapxep(int a[],int n)
{
for (int i=0;i<n;i++)
{
for (int j=i+1;j<n;j++)
{
if (((a[i]%2==0 && a[j]%2==0)||(a[i]%2!=0 && a[j]%2!=0)) && a[i]>a[j])
{
int temp=a[i];
a[i] = a[j];
a[j]=temp;
}
}
}
}

Được sửa bởi Admin ngày Fri Apr 22, 2011 7:16 am; sửa lần 1.

Code:: void sapxep(int a[],int n)
{
for (int i=0;i<n;i++)
{
if (a[i]>0)
{
for (int j=i+1;j<n;j++)
{
if (a[j]>0 && a[i]>a[j])
{
int temp=a[i];
a[i] = a[j];
a[j]=temp;
}
}
}
}
}

Code:: void sapxep(int a[],int n)
{
for (int i=0;i<n;i++)
{
for (int j=i+1;j<n;j++)
{
if (a[i]>a[j])
{
int temp=a[i];
a[i] = a[j];
a[j]=temp;
}
}
}
}
void KetQua(int a[],int b[],int na,int nb)
{
if (na != nb)
{
printf("ko phai!");
return ;
}
sapxep(a,na);
sapxep(b,nb);
for (int i=0;i<na;i++)
{
if (a[i]!=b[i])
{
printf("ko phai");
return;
}
}
printf("phai!");
return;
}

Code:: int sohoanthien(int n)
{
int tong=0;
for (int i=1 ; i<n; i++)
if(n%i==0)
tong = tong + i;
if (tong == n)
return 1;
return 0;
}
void sapxep(int a[],int n)
{
for (int i=0;i<n;i++)
{
if (sohoanthien (a[i] ) ==1)
{
for (int j=i+1;j<n;j++)
{
if (sohoanthien (a[j] ) ==1 && a[i]<a[j])
{
int temp=a[i];
a[i] = a[j];
a[j]=temp;
}
}
}
}
}