🌟 选择排序是一种简单直观的比较排序算法。它的基本思想是从未排序的部分中选出最小(或最大)元素,存放到排序序列的起始位置,然后继续从未排序的部分重复上述过程,直到所有元素均排序完毕。
🛠️ 下面是一段用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`函数进行排序。最后输出排序后的数组。
🔍 大家可以根据自己的需求修改这段代码,或者尝试理解其背后的原理。希望这篇简单的教程对你有所帮助!🚀