Kod contoh untuk pengisihan gelembung dalam bahasa C

Bubble Sort ialah algoritma pengisihan mudah yang berulang kali merentasi tatasusunan untuk diisih, membandingkan dua elemen bersebelahan pada satu masa dan menukarnya jika ia berada dalam susunan yang salah. Berikut ialah kod sampel untuk melaksanakan isihan gelembung menggunakan bahasa 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[] = {64, 34, 25, 12, 22, 11, 90};
    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;
}

Dalam kod di atas, fungsi bubbleSort 函数实现了冒泡排序的逻辑。在 main 函数中，我们定义了一个整数数组 arr，调用 bubbleSort mengisih tatasusunan dan mengeluarkan kandungan tatasusunan sebelum dan selepas mengisih. Contoh ini menunjukkan cara melaksanakan algoritma isihan gelembung menggunakan bahasa C.

Atas ialah kandungan terperinci Kod contoh untuk pengisihan gelembung dalam bahasa C. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!