21xrx.com
2025-04-28 05:47:51 Monday
文章检索 我的文章 写文章
C++ 冒泡排序代码
2023-07-12 18:53:20 深夜i     21     0
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++开发者必备的技能之一。希望本文对您有所帮助!

  
  

评论区