Rumah >pembangunan bahagian belakang >tutorial php >PHP选择排序的实现
本文主要和大家介绍PHP选择排序的实现,原理:每次遍历选出右边最小的,和左边的交换位置。例如:第一遍历,选第一个元素4为参照,找出4的右边,最小的那个数和4 交换位置,变成:0,1,8,4,6,7,2,9,3,200,0,656,5,12,12123,34,9,
<?php $arr = [4,1,8,0,6,7,2,9,3,200,0,656,5,12,12123,34,9]; $n = count($arr); $t = null; $min =null; for ($i=0;$i<$n;$i++){ $min = $i; for($j=$i+1;$j<$n;$j++){ if($arr[$min]>$arr[$j]){ $min= $j; } } if($min!=$i){ $t = $arr[$i]; $arr[$i] = $arr[$min]; $arr[$min] = $t; } foreach($arr as $v){ echo $v.","; } echo "<br>"; } ?>
相关推荐:
Atas ialah kandungan terperinci PHP选择排序的实现. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!