C++简单选择排序实现 |21xrx.com

2023-07-02 04:48:40 深夜i -- --

C++ 简单选择排序实现

选择排序是一种简单的排序算法，其基本思想是：每次从未排序的数据中选择一个最小的元素，将其放到已排序的数据末尾，直到所有元素都排序完成。

C++语言提供了很多排序方法，其中选择排序是一个简便易行且效率较高的方法。下面我们来看看如何在C++中实现简单选择排序。

首先，我们需要定义一个数组来保存待排序数据：

int arr[] = 2;

接下来，我们需要编写选择排序的函数。选择排序需要遍历未排序部分的数组，找到最小的元素，并将其与未排序部分的起始位置交换，然后再遍历未排序部分的数组，找到次小的元素，并将其与未排序部分的次位置交换，以此类推，直到整个数组有序。

下面是C++版本的简单选择排序实现：

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;

}

swap(arr[i], arr[minIndex]);

}

在上述代码中，我们使用双重循环遍历未排序部分，其中，外层循环遍历整个数组，内层循环用于找到未排序部分的最小元素。如果找到了最小元素，则将其与未排序部分的起始位置交换。

最后，我们使用以下代码来调用选择排序函数：

int main(){

int arr[] = 7;

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

selectionSort(arr, n);

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

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

}

return 0;

}

在上述代码中，我们首先定义一个数组，然后调用选择排序函数，最后输出排序后的结果。

总结

以上就是C++简单选择排序的实现方法。选择排序是一种高效的排序算法，它具有简单、易于实现、低空间占用等优点。在实际应用中，如果数据量较小且排序要求不是特别严格，选择排序是一个不错的选择。

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

下一篇: C++深度优先算法实现

()

相似文章