双向冒泡法，可以只求最大最小值

qq_24158561

已于 2024-05-05 15:24:31 修改

阅读量362

点赞数 7

文章标签：算法数据结构 c语言 stm32 c# c++

于 2024-05-05 13:17:30 首次发布

本文链接：https://blog.csdn.net/qq_24158561/article/details/138464340

版权

本文介绍了intBiBubbleSort函数，用于对整数数组进行冒泡排序，同时在排序过程中寻找并返回最大最小值。这个函数适用于IT技术中的数据结构和算法部分。

摘要由CSDN通过智能技术生成

int BiBubbleSort(int Arr[],int n,int maxnum){
    int left=0,right=n-1;
    int i;
    bool notDone= true;
    int temp;
    if(n<2)return -1;
    while(left<=right&&notDone){        
        notDone= false; //设置未发生交换标志 
        for(i=left;i<right;i++){
            if(Arr[i]>Arr[i+1]){
                //swap(Arr[i],Arr[i+1]);
                temp=Arr[i];
                Arr[i]=Arr[i+1];
                Arr[i+1]=temp;
                notDone= true;//
            }
        }
        right--;//右边界增加一个最大值
        for(i=right-1;i>=left;i--){
            if(Arr[i]>Arr[i+1]){
                //swap(Arr[i],Arr[i+1]);
                temp=Arr[i];
                Arr[i]=Arr[i+1];
                Arr[i+1]=temp;
                notDone= true;
            }
        }
        left++;//左边界增加一个最小值
        if(maxnum>0){maxnum--;if(maxnum==0)return 0;
		}
    }
    return 1;//ok
}

运行一次获取最大最小值