21xrx.com
2024-11-05 12:15:14 Tuesday
登录
文章检索 我的文章 写文章
C++实现冒泡排序算法
2023-07-02 17:11:17 深夜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]);

      }

    }

  }

}

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

  int i;

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

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

  }

  cout << endl;

}

int main() {

  int arr[] = 34;

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

  bubbleSort(arr, n);

  cout << "Sorted array: ";

  printArray(arr, n);

  return 0;

}

在这个代码示例中,我们使用了冒泡排序算法来对一个数组进行排序。我们定义了一个函数“bubbleSort”,它接受一个整数数组和数组大小作为参数,并用冒泡算法对其进行排序。然后我们定义了一个打印数组元素的函数"printArray",它用于输出排序后的数组。

在主函数中,我们创建了一个包含七个元素的整数数组,并将其传递给“bubbleSort”函数进行排序。最后,我们使用“printArray”函数输出排序后的数组。

运行上述代码,将输出以下结果:


Sorted array: 11 12 22 25 34 64 90

以上就是使用C++实现冒泡排序算法的简单示例。冒泡排序是一种简单的排序算法,适用于小规模的数据排序。在实际应用中,我们还需要考虑排序算法的性能和复杂度,选择更加适合的算法来解决问题。

  
  

评论区

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