C++语言之选择排序（educoder）

最新推荐文章于 2025-05-05 10:44:28 发布

白昼57

最新推荐文章于 2025-05-05 10:44:28 发布

阅读量2.2k

点赞数 8

文章标签： c++ 算法排序算法

本文链接：https://blog.youkuaiyun.com/weixin_62174595/article/details/127216988

版权

第1关：第二统计数字

任务描述

本关任务：编写一个c++程序，整数序列进行从小到大排序，选取排第二的值（每个数字只使用一次）。

相关知识

数组声明：

C++支持数组数据结构，它可以存储一个固定大小的相同类型元素的顺序集合。在C++中要声明一个数组，需要指定元素的类型和元素的数量。一般语法为：

type arrayName [ arraySize ];
//元素类型数组名称[元素个数]

举例说明：

double balance[10];

说明：现在balance是一个可用的数组，可以容纳10个类型为double的数字。

初始化数组：

在C++中，您可以逐个初始化数组，也可以使用一个初始化语句。逐个初始化数组如下所示：

double balance[5];
balance[0] = 1000.0;
balance[1] = 2.0;
balance[2] = 3.4;
balance[3] = 7.0;
balance[4] = 50.0;

一个初始化语句如下所示：

double balance[5] = {1000.0, 2.0, 3.4, 7.0, 50.0};

如果您省略掉了数组的大小，数组的大小则为初始化时元素的个数。举例说明：

double balance[] = {1000.0, 2.0, 3.4, 7.0, 50.0};

说明：balance数组的长度为5。

访问数组元素

数组元素可以通过数组名称加索引进行访问。元素的索引是放在方括号内，跟在数组名称的后边。数组的索引由0开始。举例说明：

double salary = balance[9];

即：把balance数组中的索引为9的值赋值给变量salary。

选择排序

选择排序思想：

从左往右遍历待排序列找到其中最小的元素，然后和待排序列的第一个元素交换位置；
再从第二个元素开始，重复以上操作，直至最后一个元素。

接下来我们对数组int arr[] = {6,5,8,0,2,9}来进行一轮操作将最大值移动到数组的第一位。

代码实现：

int arr[] = {6,5,8,0,2,9};
for (int i = 0; i < arr.length-1; i++) {
if(arr[0] < arr[i+1]){
int temp = arr[0];
arr[0] = arr[i+1];
arr[i+1] = temp;
}
}

一次循环操作就可以找出数组中的最大值，并将其移动到数组的首位，所以对于一个长度为6的数组，我们只需要进行5（length-1）次上述操作即可将数组降序排序了。

接下来我们进行第二次循环，求第二大的值，并将其移动到数组的第二个位置。因为我们已经求出了最大值，所以这一次循环，最大值不用参与比较。

代码实现：

输出结果：[9, 8, 5, 0, 2, 6]

可以发现经过两轮循环我们找出了数组中最大的两个值，并且将它们移动到了数组的前两位。

现在按照上述步骤就可以实现数组的排序了。

编程要求

一次，鲍勃要找出一个整数序列中的第二统计数字。我们从序列中将每个数字选取出来进行从小到大排序（每个数字只使用一次），排第二的数值就是第二统计数字。换句话说，第二统计数字就是序列中除去最小值数字以外的最小值。请你帮助鲍勃解决这个问题。

输入输出说明：

输入的第一行是整数n（1 ≤ n ≤ 100），即序列中整数的个数第二行是整数序列a1,a2,...,an（-100 ≤ ai ≤ 100）
如果序列含有第二统计数字，则输出这个整数；否则，输出NO。

测试举例：

测试输入： 4 1 2 2 -4 预期输出：1

测试输入： 1 28 预期输出：NO

开始你的任务吧，祝你成功！

代码：

#include <iostream>
using namespace std;

int main()
{
    int n, m, l, temp, a[20];
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        cin >> m;
        a[i] = m;
    }
    if (n == 1)
    {
        cout << "NO";
    }
    else if (n >= 2)
    {
        for (int i = 0; i < n - 1; i++)
        {
            for (int j = 0; j < n - 1 - i; j++)
            {
                if (a[j] > a[j + 1])
                {
                    temp = a[j];
                    a[j] = a[j + 1];
                    a[j + 1] = temp;
                }
            }
        }
        l = a[0];
        if (a[0] == a[n - 1])
        {
            cout << "NO";
        }
        else
        {
            for (int i = 1; i <= n; i++)
            {
                if (a[i] > l)
                {
                    cout << a[i];
                    break;
                }
            }
        }
    }
    return 0;
}

第2关：运动会排名

任务描述

本关任务：编写一个c++程序，对运动会上百米比赛成绩进行排名。

相关知识

多维数组

C++支持多维数组。多维数组声明的一般形式如下：

type name[size1][size2]...[sizeN];

多维数组最简单的形式是二维数组。声明一个二维数组即为声明一个x行y列数组，形式如下：

type arrayName [ x ][ y ];

举例说明：

#####初始化二维数组多维数组可以通过在括号内为每行指定值来进行初始化。下面是一个带有3行4列的数组。

int a[3][4] = {
{0, 1, 2, 3} , /* 初始化索引号为 0 的行 */
{4, 5, 6, 7} , /* 初始化索引号为 1 的行 */
{8, 9, 10, 11} /* 初始化索引号为 2 的行 */
};

内部嵌套的括号是可选的，下面的初始化与上面是等同的：

int a[3][4] = {0,1,2,3,4,5,6,7,8,9,10,11};

访问二维数组

二维数组中的元素是通过使用下标（即数组的行索引和列索引）来访问的。举例说明：

int val = a[2][3];

即：将数组中第3行第4个元素赋值给变量val。 #####选择排序

选择排序详情见上一关。

编程要求

已知某运动会男子百米跑决赛成绩，要求编写程序，按成绩排序并输出排序结果，包括输出名次、运动员编号和成绩三项内容。

提示：用M行3列数组存放运动员号码、成绩与名次，对决赛成绩降序排序，最后按排序后的位置输出名次。（M为运动员人数）

输入输出说明：

输入运动员编号和成绩
按顺序输出名次、运动员编号和成绩输出。

测试举例：

测试输入：1 9.06 2 9.55 3 9.50 4 9.56 预期输出： 1 1 9.06 2 3 9.50 3 2 9.55 4 4 9.56

开始你的任务吧，祝你成功！

代码：

#include <iostream>
#include <iomanip>
#define M 4
using namespace std;
int main()
{
    float A[M][3];
    for (int i = 0; i < M; i++)
    {
        for (int j = 1; j < 3; j++)
        {
            cin >> A[i][j];
        }
    }
    for (int k = 0; k < M; k++)
    {
        int min = k;
        for (int l = k + 1; l < M; l++)
        {
            if (A[min][2] > A[l][2])
            {
                float t = A[l][2];
                A[l][2] = A[min][2];
                A[min][2] = t;
                int t1 = A[l][1];
                A[l][1] = A[min][1];
                A[min][1] = t1;
            }
        }
    }
    int m = 1;
    int c = 1;
    A[0][0] = 1;
    while (m < M)
    {
        if (A[m][2] == A[m - 1][2])
        {
            A[m][0] = c;
            c--;
        }
        else
        {
            A[m][0] = c + 1;
        }
        m++;
        c++;
    }
    for (int a = 0; a < M; a++)
    {
        for (int b = 0; b < 2; b++)
        {
            cout << int(A[a][b]) << ' ';
        }
        cout << fixed << setprecision(2) << A[a][2] << ' ' << '\n';
    }
    return 0;
}

第3关：单词排序

任务描述

本关任务：键盘上输入8个单词，使用sortLine()函数对这些单词进行排序。