21xrx.com
2024-09-20 05:37:08 Friday
登录
文章检索 我的文章 写文章
C++选择排序算法代码
2023-06-30 04:12:10 深夜i     --     --
C++ 选择排序 算法 代码

C++选择排序算法代码:

选择排序是一种简单的排序方法,其基本原理是在待排序的元素中选择最大或最小的元素,将其放置于序列的起始位置或末尾位置,然后再在剩余的元素中选择最大或最小的元素,放置于已排序序列的下一个位置。重复这个过程,直到所有元素都排好序为止。

下面是使用C++编写的选择排序算法代码:

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

  int min_idx; // 存储最小元素的下标

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

    // 查找未排序部分最小元素的下标

    min_idx = i;

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

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

        min_idx = j;

    // 将最小元素与当前未排序部分的起始元素交换位置

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

  }

}

其中,arr是待排序的整数数组,n是数组的长度。在每一轮排序中,通过查找未排序部分的最小元素,将其交换到已排序部分的末尾。经过n-1轮排序后,整个数组就排好序了。

需要注意的是,选择排序算法的时间复杂度为O(n^2),因此对于大规模数据排序,效率较低。在实际应用中,更常用的是快速排序、归并排序等高效排序算法。

  
  

评论区

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