C++数组选择排序算法实现 |21xrx.com

2023-07-04 05:32:31 深夜i -- --

C++ 数组选择排序算法实现

选择排序是一种简单而有效的排序算法，它可以快速对一个数组进行排序。在C++中，实现选择排序算法的方式很简单，只需要使用一个循环和一些基本的数组操作。

选择排序的基本思想是，对于一个长度为n的数组，先找到数组中最小的元素，然后将它与数组的第一个元素交换位置。接着，在剩下的n-1个元素中，再次找到最小的元素，并将它与数组的第二个元素交换位置。依此类推，直到整个数组被排序。

下面是使用C++数组选择排序算法实现的示例代码：

#include

using namespace std;

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

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

int minIndex = i;

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

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

minIndex = j;

}

int temp = arr[i];

arr[i] = arr[minIndex];

arr[minIndex] = temp;

}

int main() {

int arr[] = 22;

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

selectionSort(arr, n);

cout << "Sorted array: ";

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

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

}

cout << endl;

return 0;

}

在上面的代码中，selectionSort()函数接受一个整数数组和数组的长度作为参数。首先，它使用一个嵌套的循环来遍历整个数组，找到最小的元素并将其索引存储在minIndex变量中。然后，它使用一个临时变量来交换当前元素和最小元素的位置。

最后，在main()函数中，我们声明了一个整数数组并使用sizeof()函数获取数组的长度。然后，我们调用selectionSort()函数来对数组进行排序，并使用for循环打印排序后的数组。

选择排序算法是简单而有效的排序算法之一，它可以在O(n^2)的时间复杂度内完成排序。如果需要对大量数据进行排序，可以考虑使用更高效的排序算法，如快速排序或归并排序。

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

下一篇: 推荐几本C++好书

()

相似文章