Contoh jenis gelembung yang ditulis dalam bahasa PHP dan C

Isih Buih PHP Contoh:

Dalam PHP, isihan gelembung boleh dilaksanakan melalui gelung bersarang, membandingkan elemen bersebelahan dan menukar susunan sehingga keseluruhan tatasusunan diisih.

<?php
function bubbleSort($arr) {
    $n = count($arr);
    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;
            }
        }
    }
    return $arr;
}

// 示例用法
$unsortedArray = [64, 34, 25, 12, 22, 11, 90];
$sortedArray = bubbleSort($unsortedArray);
echo "Sorted array: " . implode(", ", $sortedArray);
?>

C Contoh isihan buih:

Dalam bahasa C, isihan gelembung juga dilaksanakan melalui gelung bersarang, membandingkan elemen bersebelahan dan bertukar tertib sehingga keseluruhan tatasusunan diisih.

#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]);
    bubbleSort(arr, n);
    printf("Sorted array: ");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    return 0;
}

Ringkasan:

Isih buih ialah algoritma pengisihan mudah yang mencapai pengisihan dengan membandingkan dan menukar elemen bersebelahan. Sama ada dalam bahasa PHP atau C, idea asas dan pelaksanaannya adalah sama. Dalam PHP, operasi tatasusunan lebih mudah, manakala dalam bahasa C, anda perlu mengurus tatasusunan dan hasil output secara manual. Tanpa mengira bahasa, memahami dan melaksanakan isihan gelembung boleh membantu anda memahami prinsip asas algoritma pengisihan.

Atas ialah kandungan terperinci Contoh jenis gelembung yang ditulis dalam bahasa PHP dan C. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!