冒泡法排序
由小到大排序
void bubble(int *a,int n)
{
int i=0,j=0;
for(i=0;i<n-1;i++)
{
for(j=0;j<n-1-i;j++)
{
if(a[j]>a[j+1])
{
int tmp =0;
tmp=a[j];
a[j]=a[j+1];
a[j+1]=tmp;
}
}
}
}
选择法排序
由小到大排序
方法一:
void choice(int a[],int n)
{
int i=0,j=0;
for(i=0;i<n-1;i++)
{
for(j=i-1;j<n;j++)
{
if(a[i]>a[j])
{
int tmp =0;
tmp=a[i];
a[i]=a[j];
a[j]=tmp;
}
}
}
}
方法二:
void choice(int *a,int n)
{
int i=0,j=0,min=0;
for(i=0;i<n-1; i++)
{
for(min=i,j=min+1; j<n;j++)
{
if(a[min] > a[j])
min = j;
}
if(min != i)
{
int tmp = 0;
tmp = a[i];
a[i]=a[min];
a[min]=tmp;
}
}
}