21xrx.com
2024-11-05 19:41:50 Tuesday
登录
文章检索 我的文章 写文章
C++语言实现选择排序代码
2023-06-25 05:40:13 深夜i     --     --
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[] = 64;

  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++ 语言实现选择排序的样例代码,在进行实际工作时,可根据具体的需求对代码进行修改和扩展。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复