写一段C语言程序,功能是冒泡排序
时间: 2023-08-31 22:32:13 浏览: 110
### 回答1:
#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]) /* For decreasing order use < */
{
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;
}
### 回答2:
下面是一个用C语言编写的冒泡排序程序:
```c
#include <stdio.h>
void bubbleSort(int arr[], int size)
{
for (int i = 0; i < size - 1; i++)
{
for (int j = 0; j < size - i - 1; 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, 2, 8, 6, 1, 9, 4, 3, 7};
int size = sizeof(arr) / sizeof(arr[0]);
printf("排序前的数组:");
for (int i = 0; i < size; i++)
{
printf("%d ", arr[i]);
}
bubbleSort(arr, size);
printf("\n排序后的数组:");
for (int i = 0; i < size; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
```
这个冒泡排序程序以从小到大的顺序对数组进行排序。首先定义了一个函数 `bubbleSort`,它接受一个整数数组和数组的大小作为参数。在函数内部,使用两个嵌套的循环,外层循环控制比较轮数,内层循环控制每一轮的比较次数。如果当前元素比下一个元素大,则交换它们的位置。在主函数中定义了一个整数数组,并使用 `sizeof` 操作符计算数组的大小。然后,按原始顺序打印数组,调用 `bubbleSort` 函数对数组进行排序,并最后再次打印排序后的数组。
### 回答3:
冒泡排序是一种简单的排序算法,可以通过不断交换相邻的元素来将最大(或最小)值冒泡到数组的一端。以下是一个使用C语言实现的冒泡排序程序:
```
#include <stdio.h>
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;
}
}
}
}
int main() {
int arr[] = {5, 2, 8, 6, 1, 9, 3, 7, 4};
int size = sizeof(arr) / sizeof(arr[0]);
bubbleSort(arr, size);
printf("排序结果:");
for (int i = 0; i < size; i++){
printf("%d ", arr[i]);
}
return 0;
}
```
该程序首先定义了一个冒泡排序的函数`bubbleSort`,其接受一个整型数组和数组长度作为参数。内部使用两层循环,外层循环控制需要比较的轮数,内层循环则逐个比较相邻的元素并交换。最后,主函数中定义了一个待排序的整型数组`arr`,并通过计算出数组长度调用`bubbleSort`函数进行排序。排序完毕后,程序输出排序结果。
阅读全文