双向冒泡排序算法

//这是一个双向冒泡排序算法，在排序过程中以交替的正反两个方向进行遍历。把最大的放在末尾最小的放在最前。#include<iostream.h>#define Max 20typedef int elemtype;typedef elemtype recs[Max];void bibubble(recs &r,int n){int flag=1;int i=0,j;elemtype temp;while (1==flag)//这里这样写是可以避免错误的{ flag=0; for(j=n-i-1;j>=i+1;j--)//反向遍历找最小值 if(r[j]<r[j-1]){ flag=1;//能交换说明没有排好序，要继续。 temp=r[j];r[j]=r[j-1];r[j-1]=temp;}for(j=i+1;j<n-1;j++)//正向遍历找最大值if(r[j]>r[j+1]){flag=1;//能交换说明没有排好序，要继续。temp=r[j];r[j]=r[j+1];r[j+1]=temp;}i++;}}void main(){recs A={2,8,3,6,9,5,1,4,0,7};int n=10,i;cout<<"双向冒泡排序"<<endl<<"排序前:"<<endl;for(i=0;i<n;i++)cout<<"A["<<i<<"]="<<A[i]<<endl;cout<<endl;bibubble(A,n);cout<<"排序后: "<<endl;for(i=0;i<n;i++)cout<<"A["<<i<<"]="<<A[i]<<endl;cout<<endl;}