双向冒泡

原创

夜雨声烦已上线 2023-11-23 09:22:53 ©著作权

文章标签 i++ #include #define 文章分类 Python 后端开发

©著作权归作者所有：来自51CTO博客作者夜雨声烦已上线的原创作品，请联系作者获取转载授权，否则将追究法律责任

先从下向上从无序区冒出一个最小元素，再从上向下从无序区冒出一个最大的元素。

#include<stdio.h>
#define M 5
int main()
{
    int a[M],i,j,l,r,tmp;
    for(i=0;i<M;i++) scanf("%d",&a[i]);
    l=0,r=M-1,j=M-1;
    while(l!=r) {
        while(j>l) {
            if(a[j]<a[j-1]) {
                tmp=a[j];
                a[j]=a[j-1];
                a[j-1]=tmp;
            }
            j--;
        }
        l=++j;
        while(j<r) {
            if(a[j]>a[j+1]) {
                tmp=a[j];
                a[j]=a[j+1];
                a[j+1]=tmp;
            }
            j++;
        }
        r=--j;
        //for(i=0;i<M;i++) printf("%d ",a[i]);
        //printf("\nl=%d r=%d\n\n",l,r);
    }
    for(i=0;i<M;i++) printf("%d ",a[i]);
    return 0;
}