冒泡法原版及其改进版

最新推荐文章于 2022-04-11 00:30:00 发布

原创最新推荐文章于 2022-04-11 00:30:00 发布 · 220 阅读

本内容遵循CC 4.0 BY-SA版权协议

本文详细介绍了冒泡排序算法的两种实现方式：原版和改进版。原版冒泡排序通过重复比较相邻元素并交换位置来排序数组。改进版则在每次外层循环开始时假设数组已排序，通过内层循环检查是否需要交换元素，若一轮循环中未发生交换，则提前结束排序过程，从而提高效率。

//原版

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为要排序的数组地址