21xrx.com
2024-11-05 18:52:37 Tuesday
登录
文章检索 我的文章 写文章
C++ 数组冒泡排序代码
2023-06-27 10:33:51 深夜i     --     --
C++ 数组 冒泡排序 代码 排序算法

在C++中,数组冒泡排序是一种用于对数据进行排序的简单而有效的算法。这个算法基于比较,它通过不断比较并交换数组中的相邻元素来将其按照从小到大或从大到小的顺序排序。如下是C++数组冒泡排序代码示例:


#include <iostream>

using namespace std;

void bubbleSort(int arr[], int size) {

  for(int i = 0; i < size - 1; i++) {

    for(int j = 0; j < size - i - 1; j++) {

      if(arr[j] > arr[j + 1]) {

        swap(arr[j], arr[j + 1]);

      }

    }

  }

}

int main() {

  int arr[] = 4;

  int size = sizeof(arr) / sizeof(arr[0]);

  bubbleSort(arr, size);

  for(int i = 0; i < size; i++) {

    cout << arr[i] << " ";

  }

  return 0;

}

在上述代码中,`bubbleSort`函数使用两个嵌套循环来遍历数组中的元素,并依次比较相邻的元素的大小。如果前一个元素大于后一个元素,则它们将会被交换位置。这个过程不断重复,直到所有的元素都已经按照顺序进行匹配。最后,排列好的数组将被输出以验证排序的正确性。

在实际应用中,冒泡排序可以用于处理各种大型数据集,以及在计算机科学中的许多应用中,包括搜索、排序、算法分析以及其他领域。尽管冒泡排序看起来很简单,但它提供了一个非常基础的算法,并且是更复杂算法的基础,这些算法涉及到更高级别的数据结构和算法设计。

  
  

评论区

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