2025-03-03 02:34:39

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

导读 🌟 选择排序是一种简单直观的比较排序算法。它的基本思想是从未排序的部分中选出最小(或最大)元素,存放到排序序列的起始位置,然后继续

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

🛠️ 下面是一段用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`函数进行排序。最后输出排序后的数组。

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