嵌入式-C语言基础：快速选择排序实现从大到小排序

#include<stdio.h>

int main()
{
    /*简单选择排序:从大到小：一共比较sizeArr-1轮，每一轮的第一个数是arr[i],第一个数依次和它后面的每个数比较*/

    int arr[10]={20,10,7,15,58,2,45,122,4,52};
    int sizeArr=sizeof(arr)/sizeof(arr[0]);//10

    printf("交换前：\n");
    for(int i=0;i<sizeArr;i++)
    {
        printf("%d\n",arr[i]);
    }
    //一共需要比较sizeArr-1轮
    for(int i=0;i<sizeArr-1;i++)
    {
        //每i+1轮的第i+1个数和它后面的数一一比较
        for(int j=i+1;j<sizeArr-i-1;j++)
        {
            //交换位置
            if(arr[i]<arr[j+1])
            {
                int temp=arr[i];
                arr[i]=arr[j+1];
                arr[j+1]=temp;
            }
        }
    }

    printf("交换后：\n");
    for(int i=0;i<sizeArr;i++)
    {
        printf("%d\n",arr[i]);
    }
    return 0;
}

输出结果

交换前：
20
10
7
15
58
2
45
122
4
52
交换后：
122
58
45
15
7
2
10
20
4
52