对10个整数按由大到小排序

先有思路后有代码：

思路：在主函数中定义一个数组用来存放10个整数，定义int * 型指针变量p指向a[0]。定义函数sort使数组a中的元素按由大到小排序。在主函数中调用sort函数，用指针变量p作实参，sort函数的形参用数组名，用选择排序法进行排序。

撸码：

#include "stdafx.h"#include "stdlib.h"int main(){    void sort(int x[], int n);    int i, *p, a[10];    p = a;    printf("Please enter 10 integer number:");    for ( i = 0; i < 10; i++)    {        scanf(" %d ",p++);    }    p = a;    sort(p, 10);    for (p = a, i = 0; i < 10; i++)    {        printf("%d", *p);        p++;    }    printf("\n");        system("pause");        return 0;}//选择排序法void sort(int x[], int n) {    int i, j, k, t;    for ( i = 0; i < n-1; i++)    {        k = i;        for ( j = i+1; j < n; j++)        {            if (x[j]>x[k])            {                k = j;//记录下最大值的位置            }        }        if (k!=i)            {                t = x[i];                x[i] = x[k];                x[k] = t;            }    }}   

运行结果：

当然排序函数也可以改为指针形式，这时sort函数声明要改为：

sort(int *x,int n)

其他不改，程序运行结果不变。

可以看到，即使在函数sort中将x定义为指针变量，在函数中仍可用x[i]和x[j]这样的形式表示数组元素，它就是x+i和x+j所指的数组元素。

上面的sort等价于：

void sort(int *x, int n) {    int i, j, k, t;    for ( i = 0; i < n-1; i++)    {        k = i;        for ( j = i+1; j < n; j++)        {            if (*(x+j)>*(x+k))            {                k = j;            }        }        if (k != i) {            t = *(x + i);            *(x + i) = *(x + k);            *(x + k) = t;        }    }}