1.冒泡法:从a[0]开始,依次将其和后面的元素比较,若a[0]>a[i],则交换,一直比较到a[n].即将小的放前面。
void bubble(int *a ,int n)
{
int i,j,temp;
for(i=0;i<n-1;i++)
{
for(j=i+1;j<n;j++)
{
if(a[i]>a[j])
{
temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
}
2选择法:与冒泡法的循环一致,只是记个记号k
void choise (int *a,int n)
{
int i,j,k,temp;
for(i=0;i<n-1;i++)
{
k=i;
for(j=i+1;j<n;j++)
if(a[k]>a[j]) k=j;
if(i!=k)
{
temp = a[i];
a[i] = a[k];
a[k] = temp;
}
}
}
本站仅提供存储服务,所有内容均由用户发布,如发现有害或侵权内容,请
点击举报。