PHP는 빠른 정렬을 구현합니다

선택 정렬정렬할 데이터 요소 중 가장 작은(또는 가장 큰) 요소를 매번 선택하고 정렬할 모든 데이터 요소가 정렬될 때까지 시퀀스의 시작 부분에 저장하는 방식으로 작동합니다. 선택 정렬은 불안정한 정렬 방법입니다. 예를 들어 시퀀스 [5, 5, 3]은 처음으로 첫 번째 [5]를 [3]과 교환하여 처음 5가 두 번째 5 뒤로 이동하게 합니다.

<?php
function SelectSort($arr)
 {
     $count=count($arr);
  for ($i=0; $i <$count ; $i++) { 
      //默认$i是最小的
     $min=$i;
    for ($j=$i; $j <$count; $j++) { 
        if ($arr[$min] > $arr[$j]) {
            //如果最小值大于下一个数，就立刻变值
            $min=$j;
        }
    }
    //把最小的下标换成第一个值
    if ($min!=$i) {
        list($arr[$min],$arr[$i])=[$arr[$i],$arr[$min]];
    }
  }
  return $arr;
 }
 //假设需要排序的数组
$arr=array(5,9,8,2,4,6,7,1,25,13,18,22);
$new_arr=SelectSort($arr);
print_r($new_arr);
 ?>

관련 추천:

JavaScript의 빠른 정렬에 대한 자세한 설명

PHP의 버블, 선택, 삽입 및 빠른 정렬 방법에 대한 자세한 설명

PHP에서 빠른 정렬을 구현하는 방법의 예

위 내용은 PHP는 빠른 정렬을 구현합니다의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!