C语言：给定一数组,包涵n个元素,设计功能函数,使用选择排序法,对其进行从大到小排序

发布网友发布时间：2022-06-05 12:51

共1个回答

热心网友时间：2023-11-21 14:32

//选择排序算法，按从小到大顺序
void select_sort(int *arr,int n)
{
    int i,j,k;
    int tmp;

    for(i=0;i<n-1;i++)
    {
        k=i;  //开始一趟选择排序，假定第i个元素是后面n-i+1个未排序的元素中最小的元素
        for(j=i+1;j<n;j++)
        {
if(arr[k] > arr[j]) //如果发现比当前最小元素还小的元素，则更新记录最小元素的下标k
    k=j;
        }
//如果最小元素的下标不是后面n-i+1的未排序序列的第一个元素,则需要交换第i个元素和后面找到的最小元素的位置
        if(k != i)
        {
            tmp=arr[k];
            arr[k]=arr[i];
            arr[i]=tmp;
        }
    }
}