冒泡排序法和排序法的差异
前面看了一些排序法:冒泡和选择 有些地方不是太理解所以厚着脸皮想大侠们请教。冒泡: (用函数写了主要的部分)
void mp(int MP[],int n)
{
for(int i=0;i<n-1;i++)
for(int j=0;j<n-i;j++)
int t;
if(a[j]>a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
选择(同上)
void sort(int array[],int n)
{
int i,j,k,t;
for(i=0;i<n-1;i++)
{
k=i;
for(j=i+1;j<n;j++)
if(array[j]<array[k])
{
k=j;
t=array[k];
array[k]=array[i];
array[i]=t;
}
}
}
它们怎样区别效率和使用?