21xrx.com
2024-12-22 21:32:22 Sunday
登录
文章检索 我的文章 写文章
C++ 冒泡法排序代码
2023-07-10 22:54:37 深夜i     --     --
C++ 冒泡法 排序 代码

冒泡法是一种简单的排序算法,它的原理是比较相邻两个元素的大小,如果第一个元素比第二个元素大,则交换它们的位置。通过不断比较和交换相邻元素,就可以将一个序列按照从小到大或从大到小的顺序排序。

下面是一个使用C++语言实现冒泡法排序的代码:


#include <iostream>

using namespace std;

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

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

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

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

        int temp = arr[j];

        arr[j] = arr[j+1];

        arr[j+1] = temp;

      }

    }

  }

}

int main() {

  int arr[] = 2;

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

  bubbleSort(arr, n);

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

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

  }

  return 0;

}

上面的代码中,我们定义了一个bubbleSort()函数来实现冒泡排序。函数的第一个参数是需要排序的数组,第二个参数是数组的长度。接着,我们使用两个for循环来遍历数组,并在内层循环中进行比较和交换操作。最后,我们将排序后的数组输出到控制台。

可以看到,冒泡法排序的代码实现非常简单,而且容易理解。尽管它的时间复杂度为O(n^2),但是在对小规模数据的排序上效率比较高。在实际开发中,我们可以根据具体情况选择使用不同的排序算法来提高程序的效率和运行速度。

  
  

评论区

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