用c++代码写一个冒泡排序
时间: 2023-12-15 10:58:00 浏览: 82
好的,以下是冒泡排序的C代码实现:
```
#include <stdio.h>
int main() {
int arr[] = {5, 1, 4, 2, 8}; // 待排序数组
int n = sizeof(arr) / sizeof(arr[0]); // 计算数组元素个数
// 冒泡排序
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
// 输出排序后数组
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```
使用冒泡排序可以将数组中的元素按照从小到大(或从大到小)的顺序排列。在上面的代码中,我们将待排序数组放在一个整形数组中,并通过循环进行冒泡排序。最后,输出排序后的数组。
相关问题
用C++代码写一个冒泡排序从小到大最简单
以下是用C++语言实现冒泡排序的代码:
```c++
#include <iostream>
using namespace std;
int main()
{
int arr[] = { 5, 2, 9, 1, 5, 6 };
int n = sizeof(arr) / sizeof(arr[0]);
for (int i = 0; i < n - 1; i++)
{
for (int j = 0; j < n - i - 1; j++)
{
if (arr[j] > arr[j + 1])
{
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
cout << "Sorted array: ";
for (int i = 0; i < n; i++)
{
cout << arr[i] << " ";
}
return 0;
}
```
输出结果:
```
Sorted array: 1 2 5 5 6 9
```
在上面的代码中,我们使用了两个嵌套的循环。外层循环用来控制排序轮数,内层循环用来比较相邻元素的大小并交换它们。最后输出排序后的数组。
用C++写一个冒泡排序代码
我的冒泡排序代码如下:#include <stdio.h>int main()
{
int array[100], n, c, d, swap;
printf("输入数组大小: ");
scanf("%d", &n);
printf("输入 %d 个数: ", n);
for (c = 0; c < n; c++)
scanf("%d", &array[c]);
for (c = 0 ; c < ( n - 1 ); c++)
{
for (d = 0 ; d < n - c - 1; d++)
{
if (array[d] > array[d+1]) /* 比较相邻的元素 */
{
swap = array[d]; /* 交换元素 */
array[d] = array[d+1];
array[d+1] = swap;
}
}
}
printf("排序完成: ");
for ( c = 0 ; c < n ; c++ )
printf("%d ", array[c]);
return 0;
}
阅读全文