21xrx.com
2024-12-22 21:06:04 Sunday
登录
文章检索 我的文章 写文章
C++实现冒泡排序程序
2023-07-05 03:21:18 深夜i     --     --
C++ 冒泡排序 程序实现

C++是一种高效的编程语言,被广泛应用于各种领域。其中,冒泡排序是一种常见的排序算法,能够将一个数据序列按照从小到大或从大到小的顺序进行排列。下面就介绍一下如何使用C++实现冒泡排序程序。

冒泡排序的原理是通过比较相邻两个数字的大小,将较大(或较小)的数字逐次往后(或往前)交换,直到整个序列有序。这个过程就像气泡上升一样,因此被称为冒泡排序。

在C++中实现冒泡排序程序,需要编写一个函数来执行排序。以下是一个简单的示例程序:


#include <iostream>

using namespace std;

void bubble_sort(int* arr, int len) {

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

    for (int j = 0; j < len - 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[] = 5;

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

  bubble_sort(arr, len);

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

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

  }

  cout << endl;

  return 0;

}

在这个程序中,我们首先定义了一个名为“bubble_sort”的函数来实现冒泡排序。这个函数接受两个参数:一个指向整数数组的指针,以及数组的长度。

接下来,我们使用了两个for循环来实现冒泡排序。外部的for循环控制比较的趟数,内部的for循环控制每一趟比较的次数。在每次比较中,我们检测相邻两个数字的大小关系,如果前者大于后者,就将它们交换位置。

最后,我们在主函数中定义了一个整数数组,并对其进行了初始化。然后,我们将数组和数组长度传递给“bubble_sort”函数进行排序。最后,我们使用for循环来打印排序后的结果。

总而言之,C++实现冒泡排序程序非常简单,只需要遵循上述步骤即可。此外,我们还可以对程序进行改进,如对冒泡排序的性能进行优化,或者实现其他排序算法。

  
  

评论区

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