C++选择排序算法：对10个整数进行排序 |21xrx.com

2023-06-24 21:45:03 深夜i -- --

C++ 选择排序算法 10个整数排序

选择排序是一种简单但高效的排序算法，它通过重复从待排序列表中选择最小（或最大）的元素，将其放在已排序序列的末尾，直到将整个列表排序完成。在这篇文章中，我们将通过使用C++语言实现选择排序算法来对10个整数进行排序。

首先，我们需要创建一个用于存储这10个整数的数组，并为其赋值。这里，我们假定这些整数为3，9，4，8，2，7，5，1，6和10。创建数组的代码如下：

int arr[10] = 4;

接下来，我们可以开始编写排序算法的代码。选择排序算法可以分为两个主要步骤：选择和交换。首先，我们需要选择未排序部分中的最小元素，并将其与未排序部分的第一个元素交换位置。然后，我们继续在剩余未排序部分中选择最小元素，并将其与未排序部分的第一个元素交换位置。重复这个过程，直到所有元素都被排序。

排序算法的代码如下：

for (int i = 0; i < 9; i++) {

int min_index = i;

for (int j = i + 1; j < 10; j++) {

if (arr[j] < arr[min_index])

min_index = j;

}

int temp = arr[i];

arr[i] = arr[min_index];

arr[min_index] = temp;

}

这段代码中，外循环从第一个元素开始遍历整个数组，内部循环用于找到未排序部分中的最小元素的位置。如果找到了更小的元素，我们就将其位置记录在min_index中。然后，我们将未排序部分的第一个元素和最小元素进行交换，将最小元素放在已排序部分的末尾。

最后，我们可以输出已排序数组的内容，以检查排序是否正确。完整的代码如下：

#include

using namespace std;

int main() {

int arr[10] = 5;

for (int i = 0; i < 9; i++) {

int min_index = i;

for (int j = i + 1; j < 10; j++) {

if (arr[j] < arr[min_index])

min_index = j;

}

int temp = arr[i];

arr[i] = arr[min_index];

arr[min_index] = temp;

}

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

cout << arr[i] << " ";

}

cout << endl;

return 0;

}

运行代码后，我们可以看到已排序数组的内容：1 2 3 4 5 6 7 8 9 10。因此，我们可以确定选择排序算法已成功将这10个整数进行排序。

总之，选择排序算法是一种高效而简单的算法，通过使用C++语言，我们可以轻松实现对10个整数的排序。因此，如果需要对一组数进行排序，选择排序算法将是一个不错的选择。

上一篇: idea打包java可执行jar包

下一篇: C++实践报告：电话簿管理系统

()

相似文章