请用C语言编写一个冒泡排序算法

### 回答1：

答：#include <stdio.h>
int main()
{
int array[100], n, c, d, swap;

printf("Enter number of elements\n");
scanf("%d", &n);

printf("Enter %d integers\n", 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("Sorted list in ascending order:\n");

for ( c = 0 ; c < n ; c++ )
printf("%d\n", array[c]);

return 0;
}

### 回答2：
冒泡排序是一种简单的排序算法，它重复地遍历待排序的元素，每次比较相邻的两个元素，如果顺序不对就交换位置，直到整个序列有序为止。下面是使用C语言编写的冒泡排序算法：

#include <stdio.h>

void bubbleSort(int arr[], int n) {
    int i, j;
    for (i = 0; i < n - 1; i++) { // 外循环控制遍历次数
        for (j = 0; j < n - i - 1; j++) { // 内循环用于比较相邻元素并交换
            if (arr[j] > arr[j + 1]) {
                // 交换 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, 1, 4};
    int n = sizeof(arr) / sizeof(arr[0]);
    
    printf("排序前的数组：");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
    
    bubbleSort(arr, n);
    
    printf("排序后的数组：");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
    
    return 0;
}

以上代码通过 `bubbleSort` 函数实现了冒泡排序算法，并在 `main` 函数中演示了使用该算法对一个整数数组进行排序的例子。运行代码会输出排序前和排序后的数组。

### 回答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, 3, 1};
    int n = sizeof(arr) / sizeof(arr[0]);
    
    bubbleSort(arr, n);
    
    printf("排序结果：");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    
    return 0;
}

在以上示例中，我们定义了一个名为`bubbleSort()`的函数，该函数接受一个整数数组`arr`和数组长度`n`作为参数。函数中的两层循环分别代表冒泡排序算法中的外层循环（控制比较趟数）和内层循环（控制比较次数）。在内层循环中，我们通过比较相邻的两个元素，如果前一个元素大于后一个元素，则进行交换。最后，在`main()`函数中，我们调用`bubbleSort()`函数对给定的数组进行排序，并输出排序结果。