首页 > 综合 > 网络互联问答 >

✨ C++ 简单选择排序_简单选择排序c++代码 ✨

发布时间:2025-03-03 02:34:39来源:

🌟 选择排序是一种简单直观的比较排序算法。它的基本思想是从未排序的部分中选出最小(或最大)元素,存放到排序序列的起始位置,然后继续从未排序的部分重复上述过程,直到所有元素均排序完毕。

🛠️ 下面是一段用C++实现的选择排序代码,希望对大家有所帮助:

```cpp

include

using namespace std;

void selectionSort(int arr[], int n) {

int i, j, minIndex, tmp;

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

minIndex = i;

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

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

minIndex = j;

// 交换位置

tmp = arr[minIndex];

arr[minIndex] = arr[i];

arr[i] = tmp;

}

}

int main() {

int arr[] = {9, 4, 5, 6, 2};

int n = sizeof(arr) / sizeof(arr[0]);

selectionSort(arr, n);

cout << "Sorted array: \n";

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

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

return 0;

}

```

💻 这段代码首先定义了一个`selectionSort`函数,用于执行选择排序。接着在`main`函数中创建一个数组,并调用`selectionSort`函数进行排序。最后输出排序后的数组。

🔍 大家可以根据自己的需求修改这段代码,或者尝试理解其背后的原理。希望这篇简单的教程对你有所帮助!🚀

免责声明:本答案或内容为用户上传,不代表本网观点。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。 如遇侵权请及时联系本站删除。