C语言版双向起泡排序

最新推荐文章于 2024-04-11 18:46:10 发布

原创最新推荐文章于 2024-04-11 18:46:10 发布 · 1.2k 阅读

9 ·

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

标签

#双向起冒泡排序

收录于

数据结构专栏收录该内容

11 篇文章

订阅专栏

本文详细介绍了一种改进型冒泡排序算法——双向冒泡排序。该算法通过交替进行正反方向的比较和交换，提高了排序效率。奇数趟从前往后移动最大数，偶数趟从后往前移动最小数，有效减少了排序过程中的比较次数。

奇数趟时，从前往后比较相邻的关键字，遇到逆序就交换，直到把最大的数移动到最后；

偶数趟时，从后往前比较相邻的关键字，遇到逆序就交换，直到把最小的数移动到最前。

#include<stdio.h>
#define swap(a,b) a=a+b;b=a-b;a=a-b; 
void BubbleSort(int a[],int len){
//双向起泡，交替进行正反两方向的冒泡排序
    int low=0;int high=len-1;  
    int flag=1;    //交换标志
    while(low<high&&flag){
        flag=0;    
        for(int i=low;i<high;i++){
            if(a[i]>a[i+1]){
                swap(a[i],a[i+1]);
                flag=1;    
            }
        }
        high--;    //更新上界
        for(int j=high;j>low;j--){
            if(a[j]<a[j-1]){
                swap(a[j],a[j-1]);
                flag=1;
            }
        }
        low++;    //更新下界
    }
}
 
int main(){
    int a[]={1,5,3,2,6,7,9,8,0};
    int len=sizeof(a)/sizeof(int);
    
    BubbleSort(a,len);
 
    for(int i=0;i<len;i++){
        printf("%-3d ",a[i]);
    }    
}