> 컴퓨터 튜토리얼 > 컴퓨터 지식 > PHP와 C 언어로 작성된 버블 정렬의 예

PHP와 C 언어로 작성된 버블 정렬의 예

PHPz
풀어 주다: 2024-01-08 20:27:01
앞으로
1072명이 탐색했습니다.

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

원천:docexcel.net
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿