已知一数组，按第一个数最大第二个数最小，依次下去进行的规则排序

已知一数组，按第一个数最大第二个数最小，依次下去进行的规则排序

已知一数组：21 25 11 32 12 35 55 77 66 90 56

要求按以下规则进行排序：第一个数最大，第二个数最小， 第三个数是剩下中的最大的，第四个数是剩下中的最小的，依此类推

思路：每两个元素为一队进行比较，使之符合大的在前，小的在后的顺序，例如：.21 25 11 32 12 35 55 77 66 90 56变成25 21 32 11 35 12 77 55 90 66 56； 然后遍历数组，进行操作使之符合规则

程序：

#include <iostream>
using namespace std;

int a[]={21, 25, 11, 32, 12, 35, 55, 77, 66, 90, 56};
int length=11;

void swap(int i, int j)
{
int temp = a[i];
a[i]=a[j];
a[j]=temp;
}

void bigSmall(int i, int j){
if(a[i]<a[j])
{
swap(i, j);
}
}

void bigSmallSort(){

for(int i=1; i<length; i+=2){
bigSmall(i-1, i);
}
int low = 1;
int big, small;

while(low<length)
{
big=low-1;
small=low;
for(int i=low+2; i<length; i+=2)
{
if(a[i]<a[i-2]){
small=i;
}
if(a[i-1]>a[i-3])
{
big=i-1;
}
}

if(length%2!=0)
{
if(a[small]>a[length-1]){
small=length-1;
}
if(a[big]<a[length-1]){
big=length-1;
}
}

swap(low-1, big);
swap(low, small);

bigSmall(big, big+1);
bigSmall(small-1, small);

low+=2;
}
}

int main(int argc, char** argv) {
cout<<"the original array:"<<endl;
for(int i=0; i<length; i++){
cout<<a[i]<<" ";
}

bigSmallSort();

cout<<endl<<"after bigSmall sort:"<<endl;
for(int i=0; i<length; i++){
cout<<a[i]<<" ";
}
return 0;
}

输出：

the original array:

21 25 11 32 12 35 55 77 66 90 56

after bigSmall sort:

90 11 77 25 66 21 56 12 55 32 35