21xrx.com
2025-06-27 05:23:48 Friday
登录
文章检索 我的文章 写文章
C++数字排序代码
2023-07-09 05:53:26 深夜i     22     0
C++ 数字 排序 代码 算法

C++有许多种方法可以对一组数字进行排序,其中最简单的方法是冒泡排序。冒泡排序是一种简单直观的排序算法,其实现思路是比较相邻的元素,如果逆序就交换这两个元素的位置。这个比较和交换的过程一直持续到整个序列有序为止。

下面是一个简单的 C++ 冒泡排序代码示例:

#include <iostream>
using namespace std;
void bubbleSort(int arr[], int n)
{
  int i, j;
  for (i = 0; i < n-1; i++)
    for (j = 0; j < n-i-1; j++)
      if (arr[j] > arr[j+1])
        swap(arr[j], arr[j+1]);
}
int main()
{
  int i, n, arr[100];
  cout<<"Enter the number of elements you want to sort:";
  cin>>n;
  cout<<"Enter elements:";
  for(i=0;i<n;i++)
    cin>>arr[i];
  bubbleSort(arr, n);
  cout<<"Sorted array:";
  for(i=0;i<n;i++)
    cout<<arr[i]<<" ";
  return 0;
}

上面的代码首先定义了一个 `bubbleSort` 函数,该函数接受一个整数数组和一个整数参数,表示要排序的数组长度。然后在主函数中,从控制台读取输入的数组,并调用 `bubbleSort` 函数来对它进行排序。最后将排序后的数组输出到控制台。

在 `bubbleSort` 函数中,使用两个循环来遍历数组并比较相邻的元素。如果前一个元素大于后一个元素,则将它们的位置交换。在排序结束时,数组将按升序排序。

该代码是一个简单的示例,您可以根据自己的需求自由地修改它。学习和使用排序算法可以帮助您更好地理解算法和程序设计,在实际编程工作中也非常有用。

  
  

评论区