C++实现n个数从小到大排序 |21xrx.com

C++实现n个数从小到大排序

2023-06-24 03:53:58 深夜i -- --

C++ 排序从小到大 n个数

在计算机科学中，排序是最基础和最基本的算法之一。排序算法的目的是按照一定规则，将一组数据按照升序或降序排列。C++作为一种高级编程语言，提供了多种方法来实现排序。本文将介绍如何使用C++实现n个数从小到大排序。

步骤1：选择排序

选择排序是一种简单的排序算法，其基本思想是每次从待排序的数据元素中选择最小（或最大）的一个元素作为首元素，再从剩余的未排序元素中继续选择最小（或最大）的元素放到已排序部分的末尾，以此类推，直到待排序元素中的所有元素均已排序。

下面是通过C++代码来实现选择排序。


#include<iostream>
#include<algorithm>
using namespace std;
void selectionSort(int arr[], int n)
{
  for(int i=0; i<n; 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[]=5;
  int n=sizeof(arr)/sizeof(arr[0]);
  selectionSort(arr,n);
  cout<<"Sorted array is:"<<endl;
  for(int i=0; i<n; i++)
  {
    cout<<arr[i]<<" ";
  }
  return 0;
}

这段代码使用了一个函数selectionSort()来实现选择排序。在函数中，我们首先定义了一个用于记录最小元素索引的变量minIndex，然后使用嵌套的for循环来搜索未排序部分中的最小元素。最后，我们通过调用swap()函数交换最小元素的位置，以使其成为已排序部分中的最后一个元素。最后输出排序后的数组。

步骤2：冒泡排序

冒泡排序是一种简单的排序算法，其基本思想是重复走访待排序序列，每次比较相邻的两个元素，如果顺序错误就交换位置，直到没有交换为止。

下面是通过C++代码来实现冒泡排序。


#include<iostream>
#include<algorithm>
using namespace std;
void bubbleSort(int arr[], int n)
{
  for(int i=0; i<n-1; i++)
  {
    for(int j=0; j<n-i-1; j++)
    {
      if(arr[j]>arr[j+1])
      {
        swap(arr[j], arr[j+1]);
      }
    }
  }
}
int main()
{
  int arr[]=2;
  int n=sizeof(arr)/sizeof(arr[0]);
  bubbleSort(arr,n);
  cout<<"Sorted array is:"<<endl;
  for(int i=0; i<n; i++)
  {
    cout<<arr[i]<<" ";
  }
  return 0;
}

这段代码使用了一个函数bubbleSort()来实现冒泡排序。在函数中，我们使用了两个嵌套的循环，其中外层循环控制循环次数，内层循环则遍历待排序数组，比较相邻的两个元素，如果顺序错误就交换位置。通过多次循环，最终将待排序的数据元素按照升序排列。

结论

以上是使用C++实现n个数从小到大排序的两种方法。除此之外，C++还提供了许多其他排序算法，如插入排序、快速排序等，读者可根据自己的需求选择合适的算法。排序算法的实现虽然简单，但其对于算法的学习和理解具有重要意义。

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

下一篇: C++使用string字符串实现换行输出

评论区

相似文章