用C语言设计算法实现冒泡排序

好的，以下是用C语言设计算法实现冒泡排序的代码：

#include <stdio.h>

void bubbleSort(int arr[], int n) {
    int i, j, temp;
    for (i = 0; i < n - 1; i++) {
        for (j = 0; j < n - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

int main() {
    int arr[] = {64, 34, 25, 12, 22, 11, 90};
    int n = sizeof(arr)/sizeof(arr[0]);
    bubbleSort(arr, n);
    printf("Sorted array: ");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    return 0;
}

这个算法的时间复杂度为 O(n^2)，不适用于大规模数据的排序。

相关问题

用C语言设计递归算法设计冒泡排序算法。

在C语言中，我们可以使用递归来设计冒泡排序算法，尽管它不是最常用的方式，因为冒泡排序通常采用迭代的方式来实现。递归版本的冒泡排序可能会使得代码稍微复杂一些，但它可以帮助理解排序过程的本质。以下是递归版冒泡排序的基本思路：

void bubbleSortRecursive(int arr[], int n) {
    // 如果数组只有一个元素或者为空，那么已经排好序了
    if (n <= 1)
        return;

    // 对前n-1个元素进行一次冒泡排序
    for (int i = 0; i < n - 1; i++) {
        // 如果当前元素大于下一个元素，交换它们并继续递归
        if (arr[i] > arr[i + 1]) {
            swap(&arr[i], &arr[i + 1]);
            bubbleSortRecursive(arr, n - 1);  // 递归调用处理剩下的部分
        }
    }
}

// 用于交换两个整数的辅助函数
void swap(int *a, int *b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}