C++语言实现选择排序代码 |21xrx.com

C++语言实现选择排序代码

2023-07-11 22:06:24 深夜i 30 0

C++ 选择排序代码实现

选择排序是 C++ 语言中的一种常见排序算法，该算法通过选择最大或最小的元素来对数组进行排序。在 C++ 中，实现选择排序需要编写一定的代码。

下面介绍一份 C++ 语言实现选择排序的样例代码：

#include <iostream>
using namespace std;
void selectionSort(int arr[], int n) {
  int i, j, min_idx;
  for (i = 0; i < n - 1; i++) {
    min_idx = i;
    for (j = i + 1; j < n; j++)
      if (arr[j] < arr[min_idx])
        min_idx = j;
    swap(arr[min_idx], arr[i]);
  }
}
int main() {
  int arr[] = 12;
  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` 函数用于实现选择排序。排序算法主要通过两层循环实现。在第一层循环中，程序遍历数组，找到当前循环内所能找到的最小元素的下标 `min_idx`。在第二层循环中，从 `i` 的下一个元素开始遍历数组，并与 `min_idx` 所代表的元素比较大小，如果此时下标为 `j` 的元素更小，那么将该下标赋值给 `min_idx`。完成内层循环后，交换第 `i` 个元素和最小元素 `arr[min_idx]` 的值，从而达到对未排序部分的排序。

最后，代码通过 `main` 函数调用 `selectionSort` 函数并打印排序后的结果。

以上为 C++ 语言实现选择排序的样例代码，在进行实际工作时，可根据具体的需求对代码进行修改和扩展。

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

下一篇: C++代码覆盖率统计技术简介

评论区

相似文章