Beispiel für eine in PHP und C geschriebene Blasensortierung

Beispiel für eine PHP-Blasensortierung:

In PHP kann die Blasensortierung durch verschachtelte Schleifen implementiert werden, bei denen benachbarte Elemente verglichen und die Reihenfolge vertauscht werden, bis das gesamte Array sortiert ist.

<?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 Beispiel für eine Blasensortierung:

In der Sprache C wird die Blasensortierung auch durch verschachtelte Schleifen implementiert, die benachbarte Elemente vergleichen und die Reihenfolge austauschen, bis das gesamte Array sortiert ist.

#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;
}

Zusammenfassung:

Bubble Sort ist ein einfacher Sortieralgorithmus, der die Sortierung durch Vergleich und Austausch benachbarter Elemente erreicht. Ob in PHP oder C-Sprache, die Grundidee und Implementierung sind dieselben. In PHP sind Array-Operationen bequemer, während Sie in der C-Sprache Arrays manuell verwalten und Ergebnisse ausgeben müssen. Unabhängig von der Sprache kann Ihnen das Verständnis und die Implementierung der Blasensortierung dabei helfen, die Grundprinzipien von Sortieralgorithmen zu verstehen.

Das obige ist der detaillierte Inhalt vonBeispiel für eine in PHP und C geschriebene Blasensortierung. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!