> 백엔드 개발 > PHP 튜토리얼 > 선택 정렬 아이디어 및 코드의 PHP 구현

선택 정렬 아이디어 및 코드의 PHP 구현

不言
풀어 주다: 2023-04-04 12:36:01
앞으로
2921명이 탐색했습니다.

이 기사의 내용은 PHP에서 선택 정렬을 구현하는 코드에 대한 것입니다. 필요한 친구들이 참고할 수 있기를 바랍니다. .

정렬 선택:

1 배열은 두 부분으로 나뉘며, 전자는 정렬되고 후자는 정렬되지 않습니다
2. . 2계층 루프, 먼저 현재 루프의 첫 번째 인덱스가 최소값이라고 가정하고 내부 루프는 인덱스보다 작은 값을 찾아 교환

for i;i<len;i++
    minIndex=i
    for j=i+1;j<len;j++
        if arr[j]<arr[minIndex]
            minIndex=j
    t=arr[i]
    arr[i]=arr[minIndex]
    arr[minIndex]=arr[i]
로그인 후 복사

을 찾습니다.

#🎜🎜 #

<?php
function selectSort(&$arr){
        $len=count($arr);
        for($i=0;$i<$len;$i++){
                $minIndex=$i;//假定当前i是最小值
                for($j=$i+1;$j<$len;$j++){
                        if($arr[$j]<$arr[$minIndex]){
                                $minIndex=$j;
                                break;
                        }   
                }   
                $t=$arr[$i];
                $arr[$i]=$arr[$minIndex];
                $arr[$minIndex]=$t;
        }   
        return $arr;
}

$arr=array(2,3,1,4,9,5);
selectSort($arr);
var_dump($arr);
로그인 후 복사

위 내용은 선택 정렬 아이디어 및 코드의 PHP 구현의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

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