用指標的選擇排序

#include <stdio.h>
void sort(int x[],int n);  //sort函式宣告
int main()
{
    int *p,i,a[10] = {3,7,9,11,0,6,7,5,4,2};
    printf("The original array:\n");
    for(i = 0;i < 10;i++)
       printf("%d,",a[i]);  //輸出原數組
    printf("\n");
    p = a;  //指標變數p指向數組的首地址
    sort(p,10);  //調用函數
    for(p = a,i = 0;i < 10;i++)  //輸出從大到小排列後的數組
    {
        printf("%d ",*p);
        p++;
    }
    printf("\n");
    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;    //k永遠指向最大的那個數組元素
        if(k != i)
        {
            t = x[i];
            x[i] = x[k];
            x[k] = t;
        }
    }
}