Exemple de tri à bulles écrit en langage PHP et C

Exemple de tri à bulles PHP :

En PHP, le tri à bulles peut être implémenté via des boucles imbriquées, en comparant les éléments adjacents et en échangeant l'ordre jusqu'à ce que l'ensemble du tableau soit trié.

<?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);
?>

Exemple de tri à bulles C :

En langage C, le tri à bulles est également implémenté via des boucles imbriquées, comparant les éléments adjacents et échangeant l'ordre jusqu'à ce que l'ensemble du tableau soit trié.

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

Résumé :

Le tri à bulles est un algorithme de tri simple qui réalise le tri en comparant et en échangeant des éléments adjacents. Que ce soit en langage PHP ou C, son idée de base et sa mise en œuvre sont les mêmes. En PHP, les opérations sur les tableaux sont plus pratiques, tandis qu'en langage C, vous devez gérer manuellement les tableaux et les résultats de sortie. Quel que soit le langage, comprendre et mettre en œuvre le tri à bulles peut vous aider à comprendre les principes de base des algorithmes de tri.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!