//原版
void m_sort(int *a,int n)
{
int i,j,k;
for(i=0;i<n-1;i++)
{
for(j=0;j<n-i-1;j++)
{
if(a[j]<a[j+1])
{
k = a[j];
a[j] = a[j+1];
a[j+1] = k;
}
}
}
}
//改进版,主要是排序的时候对数据进行判断,如果数据已经排好了,就不进行下面的排序了
void sort(int *a,int n)
{
int i,j,tmp;
for(i=0;i<n-1;i++){
bool flag = true;//假设没有发生交换
for(j=0;j<n-i-1;j++){
if(a[j]>a[j+1]){
flag = false;
tmp = a[j];
a[j] = a[j+1];
a[j+1] = tmp;
}
}
if(flag)//如果没有发生交换,结束扫描
break;
}
}
a为要排序的数组地址
冒泡法原版及其改进版
猜你喜欢
转载自blog.csdn.net/RwinR/article/details/82805686
今日推荐
周排行