已知一数组,按第一个数最大第二个数最小,依次下去进行的规则排序
已知一数组: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