双向冒泡排序

1、从两边同时进行冒泡排序

一次排出一个最大值和最小值，n/2次，即while（left<right）

#include <iostream>using namespace std;#define dim(x) (sizeof(x)/sizeof(x[0]))void swap(int *x,int *y){int t = *x;*x = *y;*y = t;}//双向冒泡：从数组两端同时进行冒泡void BbSort(int a[],int len){int left = 0,right = len-1;while(left<right){for(int first=left,last=right;first<right;first++,last--){if(a[first]>a[first+1]) //一次排序，排出两个值，一个最小值和一个最大值，第二次排出次小值和次大值swap(&a[first],&a[first+1]);if(a[last]<a[last-1])swap(&a[last],&a[last-1]);}left++;right--;}}void Show(int a[],int len){for(int i=0;i<len;i++){printf("%d ",a[i]);}printf("\n");}int main(){int a[]={5,8,6,0,7,2,4,3,9,1};BbSort(a,dim(a));Show(a,dim(a));system("pause");return 0;}

输出：