C语言编程100题-5.3

5.3
编写冒泡排序函数，函数原型：void bubblesort(int a[],int n);对n个整数升序排序。
编写选择排序函数，函数原型：void selectsort(int a[],int n);对n个整数降序排序。
编写main函数，输入10个整数，利用函数将其按升序和降序分别输出排序结果。（输入输出数据间用一个空格分隔）
测试样例：
如输入：
5 2 8 9 10 1 3 4 7 6
则输出为：
1 2 3 4 5 6 7 8 9 10
10 9 8 7 6 5 4 3 2 1

#include<stdio.h>
void bubblesort(int a[], int n)//定义冒泡排序函数，含指针
{
       int i, j, h;
       for (i = 0; i < n - 1; i++)//使下面的梳理顺序再次执行(最多只需执行n-1次，例如43210，经过5-1=4次梳理，可得01234）
       {
              for (j = 0; j < n - i - 1; j++)//单次梳理顺序，顺序排列（例如43210，经过1次梳理，可得32104）
              {
                      if (a[j] > a[j + 1])//数值交换
                      {
                             h = a[j + 1]; a[j + 1] = a[j]; a[j] = h;
                      }
              }
       }
}
void selectsort(int a[], int n)//把不等号一改即可
{
       int i, j, h;
       for (i = 0; i < n - 1; i++)
       {
              for (j = 0; j < n - i - 1; j++)
              {
                      if (a[j] < a[j + 1])
                      {
                             h = a[j + 1]; a[j + 1] = a[j]; a[j] = h;
                      }
              }
       }
}
int main()
{
       int a[10]; int i;
       scanf("%d", &a[0]);
       for(i=1;i<10;i++)
              scanf("%d", &a[i]);
       bubblesort(a, 10);
       printf("%d", a[0]);
       for (i = 1; i < 10; i++)
              printf(" %d", a[i]);
       printf("\n");
       selectsort(a, 10);
       printf("%d", a[0]);
       for (i = 1; i < 10; i++)
              printf(" %d", a[i]);
       system("pause");
       return 0;
}