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

C++语言实现选择排序

2023-07-04 22:18:10 深夜i -- --

C++语言选择排序实现

选择排序是一种简单的排序算法，它的实现方法简单，效率较高。C++语言是应用最广泛的编程语言之一，也是很多程序员使用的首选语言。在C++语言中实现选择排序算法也是非常容易的。

选择排序的基本思想是每次遍历数组，找到当前未排序部分中最小的元素，并和该部分中的第一个元素交换位置。这样每次遍历都会把未排序部分中最小的元素放在已排序部分的最后，最终得到一个有序的数组。

下面是用C++语言实现选择排序的代码：


#include <iostream>
using namespace std;
void selection_sort(int arr[], int len)
{
  for (int i = 0; i < len - 1; i++) // 遍历未排序部分
  {
    int min_index = i; // 假设第一个元素为最小元素
    for (int j = i + 1; j < len; j++) // 查找未排序部分的最小元素
    {
      if (arr[j] < arr[min_index]) // 如果找到更小的元素，更新最小元素下标
      
        min_index = j;
      
    }
    swap(arr[min_index], arr[i]); // 把未排序部分中的最小元素放到已排序部分的最后
  }
}
int main()
{
  int arr[] = 5;
  int len = sizeof(arr) / sizeof(arr[0]);
  selection_sort(arr, len);
  for (int i = 0; i < len; i++)
  {
    cout << arr[i] << " ";
  }
  cout << endl;
  return 0;
}

在本例中，我们首先定义了一个名为selection_sort的函数，该函数接收两个参数：要排序的数组和数组的长度。在函数中，我们使用两个嵌套的for循环，分别遍历未排序部分和查找未排序部分的最小元素。每次遍历都会找到未排序部分中最小的元素，并和该部分的第一个元素进行交换。通过交换，未排序部分的最小元素被放到已排序部分的最后，最终得到一个有序的数组。

在main函数中，我们定义了一个要排序的整数数组，并调用了selection_sort函数对其进行排序，最后输出排序后的结果。

总结一下，选择排序是一种简单、易于实现的排序算法，C++语言提供了丰富的工具，可以帮助我们实现各种算法和应用程序。我们只需要根据具体要求，选择合适的数据结构、算法和函数，就能轻松实现各种功能，让程序变得更加高效和强大。

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

下一篇: C++程序实现查找三位数

评论区

()

相似文章