使用C++中的冒泡排序算法对10个随机数进行排序 |21xrx.com

2023-06-29 10:04:08 深夜i -- --

C++ 冒泡排序算法随机数排序数组

在C++编程语言中，冒泡排序（Bubble Sort）是一种基本排序算法。它的基本思想是扫描整个要排序的数组，比较相邻两个元素的大小关系，如果前面的元素比后面的元素大，则交换它们。

要使用冒泡排序算法对10个随机数进行排序，首先需要生成10个随机数。可以使用rand（）函数从随机数发生器中生成随机数。

下面是对这些随机数进行排序的C++代码：

#include

void bubble_sort(int a[], int n) {

int i, j, temp;

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

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

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

temp = a[j];

a[j] = a[j + 1];

a[j + 1] = temp;

}

int main() {

int i, j, n, a[10];

srand((unsigned)time(NULL));

printf("随机数为：\n");

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

a[i] = rand() % 100; // 生成0-99之间的随机数

printf("%d ", a[i]);

}

printf("\n排序后的结果为：\n");

bubble_sort(a, 10);

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

printf("%d ", a[i]);

}

printf("\n");

return 0;

}

代码运行结果如下：

随机数为：

17 33 35 97 82 45 41 99 32 25

排序后的结果为：

17 25 32 33 35 41 45 82 97 99

可以看到，使用冒泡排序算法对10个随机数进行排序很容易。但对于大型数据，冒泡排序算法的时间复杂度为O(N^2)，效率较低，不适合使用。此时，应选择更优秀的排序算法，如快速排序、堆排序等。

上一篇: idea打包java可执行jar包

下一篇: C++语言示例：让你轻松掌握编程技巧

()

相似文章