1. 写一个函数, 完成对一维数组的排序, 其排序要求如下: 将数组的最大值放在最右侧, 然后第二最大值放在最左侧, 第三最大值放在最大值的左侧, 第四最大值放在第二最大值的右侧,依次类推, 形式如下:  
数组值:       9  7  5  3  1  2  4  6  8  10
值的大小次序: 2  4  6  8 10  9  7  5  3   1

程序的屏幕输出形式如下:
排序前顺序为:
 10  9  8  7  6  5  4  3  2  1
排序后顺序为:
  9  7  5  3  1  2  4  6  8 10

Press any key to continue...

#include<stdio.h>
#define MAX 10
void sort(int a[])
{
    int t,i;
    t=MAX/2,i=MAX-2;
    while(t--)
        printf("%d ",a[i]),i=i-2;
    if(i+2==0)i=1;
    else i=0;
    t=MAX/2+1-i;
    while(t--)
        printf("%d ",a[i]),i=i+2;
}
int main()
{
    int a[MAX],i,j,t;
    for(i=0;i<MAX;i++)
        scanf("%d",&a[i]);
    for(i=0;i<MAX;i++)
        for(j=i+1;j<MAX;j++)
        if(a[i]>a[j])
            t=a[i],a[i]=a[j],a[j]=t;
    sort(a);
    return 0;
}

#include<stdio.h>
#define size 10

int main()
{
  int a[size],b[size],t;
  
  for(int i = 0; i<size;i++)
    scanf("%d",&a[i]);

  for(int i = 0; i<size; i++)        /* 降序排序 */
    for(int j=i+1; j<size; j++)
      if(a[i]<a[j])
    {t=a[i]; a[i]=a[j]; a[j]=t;}

  for(int i = 0; i<size; i += 2)       /* 左右排序 */
      {b[9-i/2]=a[i]; b[i/2]=a[i+1];}
  
  for(int i = 0; i<size;i++)
    printf("%d ",b[i]);
  return 0;

}

[ 本帖最后由 xinhang 于 2010-5-3 14:54 编辑 ]