冒泡法排序c语言程序

冒泡排序是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。以下是使用C语言实现冒泡排序的一个示例程序：

#include <stdio.h>

// 函数原型声明
void bubbleSort(int arr[], int n);
void swap(int *xp, int *yp);
void printArray(int arr[], int size);

// 主函数
int main() {
    int arr[] = {64, 34, 25, 12, 22, 11, 90};
    int n = sizeof(arr)/sizeof(arr[0]);
    
    printf("Original array: \n");
    printArray(arr, n);
    
    bubbleSort(arr, n);
    
    printf("Sorted array: \n");
    printArray(arr, n);
    
    return 0;
}

// 冒泡排序的实现
void bubbleSort(int arr[], int n) {
    int i, j;
    for (i = 0; i < n-1; i++)     
        // 最后的i个元素已经是排序好的了
        for (j = 0; j < n-i-1; j++) 
            if (arr[j] > arr[j+1])
                swap(&arr[j], &arr[j+1]);
}

// 交换两个元素的值
void swap(int *xp, int *yp) {
    int temp = *xp;
    *xp = *yp;
    *yp = temp;
}

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

在这个程序中，bubbleSort 函数实现了冒泡排序的逻辑，swap 函数用于交换两个元素的值，而 printArray 函数则用于打印数组。

程序的工作流程如下：

1. 首先定义一个整数数组 arr 并初始化，然后计算数组的长度 n。
2. 打印原始数组。
3. 调用 bubbleSort 函数对数组进行排序。
4. 再次打印数组，此时数组应该是按升序排列的。

冒泡排序的时间复杂度为 O(n^2)，在最坏的情况下（即数组完全逆序）需要进行 n*(n-1)/2 次比较和交换操作。尽管这不是一个效率很高的排序算法，但由于其实现简单，通常被用作教学目的。