Question

分别用选择法、冒泡法编写一个排序的函数void mysort(int *p,int n)。

在主调函数中通过调用该函数，对指定的n个整数进行升序排列并输出。

Answer 1

void mysort(int *p,int n) //冒泡排序法
{
int t;
for(int i=0;i<n-1;i++)
for(int j=0;j<n-i-1;j++)
if(p[j]>p[j+1]) //大值往后移
{
t=p[j];
p[j]=p[j+1];
p[j+1]=t;
}
}

void mysort(int *p,int n) //选择排序法
{
int t;
for(int i=0;i<n-1;i++)
{
int k=i;
for(int j=i+1;j<n;j++)
if(p[j]<p[k]) //小值往前移
k=j;
if(i!=k)
{
t=p[i];
p[i]=p[k];
p[k]=t;
}
}
}