C：选择排序

　　选择排序的思想是每一次遍历数组，将最大的值与最右边值作交换，之后len减1，依次交换之后排序结束

#include <stdio.h>
#include <stdlib.h>

int max(int a[], int right)
{
    int i,j;
    int maxid = 0;
    for (i = 1; i < right + 1; i++)
    {
        if (a[i] > a[maxid])
        {
            maxid = i;
        }
    }
    return maxid;
}


int main()
{
    /*
        选择排序思路
            1.每一次选出数组中的max值，与数组最右边的值做交换（每次循环）
            2.循环条件为数组长度每循环一次递减1，当数组长度为0时结束循环
            构造一个求max的函数
    */
    int i, len;
    int a[] = {100, 47, 60, 17, 21, 23, 12, 11, 23, 42, 2};
    len = sizeof(a) / sizeof(a[0]);
    for (i = len-1; i > 0; i--)
    {
        int maxid, t;
        maxid = max(a, i);
        t = a[i];
        a[i] = a[maxid];
        a[maxid] = t;
    }

    for (i=0; i<len; i++ )
    {
        printf("%d ",a[i]);
    }
}

 

　　核心思路：
            1.，先通过maxid来找出每一次遍历中数组的最大值的数组id（maxid），再将该值与数组最右边的值做交换（每次循环）
            2.循环条件为数组长度每循环一次递减1，当数组长度为0时结束循环
            构造一个求max的函数

　　其中关于maxid的构造，思路

　　　　maxid（）函数只负责这一趟中数组的maxid的返回

　　　　那么只要定义maxid = 0,然后for循环遍历的过程中a[i]>a[maxid]，则将i赋值为maxid，这样遍历结束得到最大值

　　 if (a[i] > a[maxid])
        {
            maxid = i;
        }

 

　　注意事项：

　　　　注意返回的值是下标不是该数组最大值

　　　　

转载于:https://www.cnblogs.com/zhaoy-shine/p/10833774.html