跪求双向冒泡排序的程序（C++）

Question

如题 急用 谢谢了

Answer 1

#include <iostream.h>

#define nmbLength 12 //数组大小

void bidirectionalTaxis(int numbers[],int n)
{
bool flag=true; //排序条件
int temp;
int zCount=(n-1),fCount=0;//正反数计数初始化
while(flag)
{
//从反数计数点开始 遍历到n-1，即不遍历已反向排好的
for(int i=fCount;i<zCount;i++) //冒泡法正向遍历找最大值
{
if(numbers[i]>numbers[i+1])//前一个数大于后一个数，则交换
//使得大数冒到后面去
{
temp=numbers[i];
numbers[i]=numbers[i+1];
numbers[i+1]=temp;
}
}

//从最后-1位开始反向遍历到 第一位 ，即不遍历正向已经排好的
for(int j=zCount-1;j>fCount;j--) //反向遍历,找次大值
{
if(numbers[j]>numbers[j-1])//后一个数大于前一个数，则交换
//使得大数冒到前面去
{
temp=numbers[j];
numbers[j]=numbers[j-1];
numbers[j-1]=temp;
}
}
if (zCount-1==fCount||zCount==fCount)//退出条件
{
flag=false;
break;// 跳出循环条件，考虑到数组是奇数还是偶数个数
}
zCount--;//正数自加，即排好了第zCount+1位数(初始是n)
fCount++;//反数自加，即排好了第fCount+1位数(初始是1)
}
}

void main()
{
int a[nmbLength]={2,5,3,4,6,0,9,8,7,1};//要排序数组
cout<<"双向冒泡排序"<<endl<<"排序前: ";
for(int i=0;i<nmbLength;i++) //遍历A
{
cout<<a[i];
}
cout<<endl;
cout<<"排序后: ";
bidirectionalTaxis(a,nmbLength);

for(i=0;i<nmbLength;i++) //遍历A
{
cout<<a[i];
}
cout<<endl;
cout<<"反相输出:";
for(i=nmbLength-1;i>=0;i--) //遍历A
{
cout<<a[i];
}
cout<<endl;
}

Answer 2

void DblPPSort(int L[],int low,int high) {
int i,j,fini = 0;
while (low < high) {
fini = 1;
for (i = low; i<=high; i++)
if (L[i] > L[i+1]) {
L[0] = L[i];
L[i] = L[i+1];
L[i+1] = L[0];
fini = 0;
}
if (fini) break;
high--;
for (i = high; i>=low; i--)
if (L[i] > L[i+1]) {
L[0] = L[i];
L[i] = L[i+1];
L[i+1] = L[0];
fini = 0;
}
if (fini) break;
low++;
}
}
void DblBbbSort(int L[]) {
// 对顺序表L作双向冒泡排序
DblPPSort(L,1,n-1);
}

参考资料：http://zhidao.baidu.com/question/29586998.html?si=2