[编程入门]选择排序-题解（C语言代码）

解题思路:排序主要靠函数max来实现，其中max实现原理:外层循环控制数组中元素的个数（因为每次i--过程中相当于下一次运算忽略掉当前数组最后一位，即数组最大值），内层循环负责找出当前数组最大元素的索引，并(把索引）赋值给max，之后把a[max]和当前数组最后一个元素(即a[i-1])换位置即可

注意事项:

参考代码:

#include <stdio.h>

#include <stdlib.h>

void max(int *a,int N)

{

    int max;

    int i,j;

    int temp;

    for(i=N; i>0; i--)

    {

        max=0;

        for(j=1; j<i; j++)

        {

            if(a[max]<a[j])

            {

                max=j;

            }

        }

        temp=a[max];

        a[max]=a[i-1];

        a[i-1]=temp;

    }

}

int main()

{

    int i;

    int a[10];

    for(i=0; i<10; i++)

    {

        scanf("%d",&a[i]);

    }

    max(a,10);

    for(i=0; i<10; i++)

    {

        printf("%d\n",a[i]);

    }

    return 0;

}