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 중국어 웹사이트의 기타 관련 기사를 참조하세요!