PHPとC言語で書かれたバブルソートの例

PHP バブル ソートの例:

PHP では、バブル ソートはネストされたループを通じて実装でき、配列全体がソートされるまで隣接する要素を比較し、順序を入れ替えます。

<?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 バブル ソートの例:

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

概要:

バブルソートは、隣接する要素を比較および交換することでソートを実現するシンプルなソートアルゴリズムです。 PHPでもC言語でも、基本的な考え方や実装は同じです。 PHP では配列操作の方が便利ですが、C 言語では配列を手動で管理して結果を出力する必要があります。言語に関係なく、バブル ソートを理解して実装すると、ソート アルゴリズムの基本原理を理解するのに役立ちます。

以上がPHPとC言語で書かれたバブルソートの例の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。