江湖小生


私信TA

用户名:uq_43406258239

访问量:6654

签 名:

等  级
排  名 2643
经  验 2212
参赛次数 0
文章发表 22
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

解题思路:选择排序+数组

注意事项:无。。。。。

参考代码:

#include <stdio.h>

void sort(int *arr,int n)//选择排序

{

    for (int i = 0; i < n; i++)

    {

        int maxIndex = i; //最大值下标

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

        {         

            if(arr[maxIndex]<arr[j])//降序

                maxIndex = j;

        }

        //将最大元素和第i个元素交换

        if (i != maxIndex)

        { //交换条件

            int temp = arr[maxIndex];

            arr[maxIndex] = arr[i];

            arr[i] = temp;

        }

    }

}

int main()

{

    int n;//数据个数

    scanf("%d",&n);

    int arr[n];//数据数组

    for (int i = 0; i < n; i++)

    {

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

    }

    sort(arr,n);

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

    {

        printf("%d ",arr[i]);

    }

    return 0;

}


 

0.0分

2 人评分

  评论区

  • «
  • »