C语言实现冒泡排序算法代码怎么写

冒泡排序（Bubble Sort）是一种简单的排序算法，它重复地遍历要排序的列表，比较相邻的元素并交换它们的位置，直到整个列表有序为止。冒泡排序的名字来源于较小的元素会像气泡一样逐渐“浮”到列表的顶端。

在本文中，我们将详细介绍如何使用C语言实现冒泡排序算法，并提供一个完整的代码示例。

冒泡排序的基本思想

冒泡排序的基本思想是通过多次遍历列表，每次遍历时比较相邻的两个元素，如果它们的顺序错误（例如，前一个元素比后一个元素大），就交换它们的位置。这样，每一轮遍历都会将当前未排序部分的最大元素“冒泡”到正确的位置。

具体步骤如下：

1. 从列表的第一个元素开始，比较相邻的两个元素。
2. 如果前一个元素比后一个元素大，交换它们的位置。
3. 继续比较下一对相邻元素，直到到达列表的末尾。
4. 重复上述步骤，直到整个列表有序。

C语言实现冒泡排序

下面是一个使用C语言实现冒泡排序的完整代码示例：

#include <stdio.h>

// 冒泡排序函数
void bubbleSort(int arr[], int n) {
    int i, j;
    for (i = 0; i < n-1; i++) {
        // 标记是否发生了交换
        int swapped = 0;
        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;
                swapped = 1;
            }
        }
        // 如果没有发生交换，说明列表已经有序，提前退出
        if (swapped == 0) {
            break;
        }
    }
}

// 打印数组函数
void printArray(int arr[], int size) {
    int i;
    for (i = 0; i < size; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
}

int main() {
    int arr[] = {64, 34, 25, 12, 22, 11, 90};
    int n = sizeof(arr)/sizeof(arr[0]);
    printf("排序前的数组: \n");
    printArray(arr, n);
    
    bubbleSort(arr, n);
    
    printf("排序后的数组: \n");
    printArray(arr, n);
    return 0;
}

代码解析

1. bubbleSort函数：这是实现冒泡排序的核心函数。它接受一个整数数组arr和数组的大小n作为参数。函数通过嵌套的for循环来遍历数组，并在每次遍历时比较相邻的元素。如果发现顺序错误，就交换它们的位置。swapped变量用于标记是否发生了交换，如果在某一轮遍历中没有发生任何交换，说明数组已经有序，可以提前退出循环。

2. printArray函数：这个函数用于打印数组的内容。它接受一个整数数组和数组的大小作为参数，并逐个打印数组中的元素。

3. main函数：这是程序的入口。在main函数中，我们定义了一个整数数组arr，并计算了数组的大小。然后，我们调用printArray函数打印排序前的数组，接着调用bubbleSort函数对数组进行排序，最后再次调用printArray函数打印排序后的数组。

运行结果

运行上述代码后，输出结果如下：

排序前的数组: 
64 34 25 12 22 11 90 
排序后的数组: 
11 12 22 25 34 64 90 

可以看到，数组已经按照从小到大的顺序排列。

冒泡排序的时间复杂度

冒泡排序的时间复杂度为O(n^2)，其中n是数组的大小。这是因为在最坏的情况下，冒泡排序需要进行n-1轮遍历，每轮遍历需要比较n-i-1次（i是当前遍历的轮数）。因此，冒泡排序在处理大规模数据时效率较低，但对于小规模数据或部分有序的数据，冒泡排序仍然是一个简单且有效的选择。

总结

冒泡排序是一种简单直观的排序算法，虽然它的时间复杂度较高，但在某些情况下仍然有其应用价值。通过本文的介绍和代码示例，你应该已经掌握了如何使用C语言实现冒泡排序算法。希望这篇文章对你理解冒泡排序有所帮助！