C++语言写冒泡排序法程序
时间: 2023-12-27 20:53:52 浏览: 67
好的,我可以回答您的问题。下面是 C 语言的冒泡排序程序:
```
#include <stdio.h>
int main()
{
int array[100], n, i, j, swap;
printf("Enter number of elements\n");
scanf("%d", &n);
printf("Enter %d integers\n", n);
for (i = 0; i < n; i++)
scanf("%d", &array[i]);
for (i = 0 ; i < n - 1; i++)
{
for (j = 0 ; j < n - i - 1; j++)
{
if (array[j] > array[j+1])
{
swap = array[j];
array[j] = array[j+1];
array[j+1] = swap;
}
}
}
printf("Sorted list in ascending order:\n");
for (i = 0; i < n; i++)
printf("%d\n", array[i]);
return 0;
}
```
这个程序使用冒泡排序算法对输入的整数按升序进行排序。请注意,在输入整数之前,用户需要输入元素的数量。
相关问题
用c++语言写一个冒泡排序算法
好的,下面是C++语言实现的冒泡排序算法:
```
void bubbleSort(int arr[], int n) {
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;
}
}
}
}
```
其中,`arr`是要排序的数组,`n`是数组的长度。算法的核心是通过相邻的元素比较和交换来实现排序,每一轮循环都将当前未排序部分的最大元素“冒泡”到最右边,直到全部元素有序。
阅读全文