21xrx.com
2024-11-25 05:12:44 Monday
登录
文章检索 我的文章 写文章
C++数字排序代码
2023-07-09 05:53:26 深夜i     --     --
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` 函数中,使用两个循环来遍历数组并比较相邻的元素。如果前一个元素大于后一个元素,则将它们的位置交换。在排序结束时,数组将按升序排序。

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

  
  

评论区

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