C++函数实现选择排序算法对n个整数进行排序 |21xrx.com

2023-07-05 04:06:35 深夜i -- --

C++ 函数选择排序算法整数排序

选择排序是一种简单直观的排序算法，它的基本思路是每次选择最小的元素放到已排好序的部分的最后面。本文将介绍如何用C++函数实现选择排序算法对n个整数进行排序。

步骤如下：

1.定义排序函数

首先，我们需要定义一个函数来实现选择排序算法。该函数需要接收一个整数数组作为参数，并且返回一个排序后的数组。

2.实现选择排序算法

在排序函数中，我们需要使用两个循环。外层循环用来遍历整个数组，在内层循环中找到数组中最小的元素，并将其放到已排序的部分的最后面。具体实现如下：

void selection_sort(int arr[], int len) {

for (int i = 0; i < len - 1; i++) {

int minIndex = i;

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

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

minIndex = j;

}

if (minIndex != i) {

int temp = arr[i];

arr[i] = arr[minIndex];

arr[minIndex] = temp;

}

3.测试排序函数

最后，我们需要编写一段代码来测试选择排序函数。我们可以创建一个随机生成的整数数组，并调用排序函数对其进行排序，然后将结果打印出来。具体代码如下：

int main() {

int arr[10];

srand((unsigned) time(NULL));

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

arr[i] = rand() % 100;

}

cout << "Before sorting: ";

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

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

}

selection_sort(arr, 10);

cout << endl << "After sorting: ";

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

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

}

return 0;

}

以上就是使用C++函数实现选择排序算法对n个整数进行排序的全过程。通过这个例子，我们可以了解到选择排序的基本思路，并且学会了使用C++函数来实现这个算法。在今后的编程实践中，我们可以灵活地运用这些知识，完成更多有意义的编程任务。

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

下一篇: C++ 标准库中的字符串类型 - std::string

()

相似文章