Skip to content
TheChatArchiveThe Chat Archive
gpt-3.5-turbo-0125· openaiHugging Face Suzhen/CodeChat

用C语言写个冒泡程序

  1. User

    用C语言写个冒泡程序

  2. Assistant

    以下是使用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]);
        
        printf("Original array: ");
        for (int i = 0; i < n; i++) {
            printf("%d ", arr[i]);
        }
        
        bubbleSort(arr, n);
    
        printf("\nSorted array: ");
        for (int i = 0; i < n; i++) {
            printf("%d ", arr[i]);
        }
        
        return 0;
    }
    

    该程序中通过定义bubbleSort函数实现了冒泡排序,然后在main函数中对数组进行排序并输出结果。您可以直接运行该程序来查看冒泡排序的结果。