C++ 冒泡排序代码 |21xrx.com

C++ 冒泡排序代码

2023-07-12 18:53:20 深夜i -- --

C++ 冒泡排序代码

C++是一种高级编程语言，广泛应用于各种领域。在编程中，排序是一项重要的操作。C++中冒泡排序是一种简单但有效的排序算法，它通过比较相邻元素的大小并交换它们的位置来实现排序。下面是C++中冒泡排序的代码。


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]){
        int temp = arr[j];
        arr[j] = arr[j+1];
        arr[j+1] = temp;
      }
    }
  }
}

该函数接收一个整数数组和数组的大小作为参数，并根据数组中的元素进行排序。在主函数中，您可以使用以下代码调用该函数。


int main(){
  int arr[] = 25;
  int n = sizeof(arr)/sizeof(arr[0]);
  bubbleSort(arr, n);
  cout<<"Sorted array: ";
  for(int i = 0; i < n; i++)
    cout<<arr[i]<<" ";
  return 0;
}

在此代码段中，定义了一个包含一些随机整数的标准整数数组。在主函数中，先确定了数组的大小，接着调用了冒泡排序算法，并输出排序后的结果。最后，返回0表示程序正常结束。

关于冒泡排序，该算法最大的优点是简单易懂，也很容易实现，同时适用于各种数据类型。值得注意的是，由于该算法的时间复杂度较大，当数据量较大时，性能将不如其他更高效的算法。

总之，掌握C++中冒泡排序的基本知识和代码实现是每一位C++开发者必备的技能之一。希望本文对您有所帮助！

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

下一篇: Linux下使用C++读取文件

评论区

()

相似文章