排序学习之---选择排序
php代码如下
在一列数字中,选出最小数与第一个位置的数交换。然后在剩下的数当中再找最小的与第二个位置的数交换,如此循环到倒数第二个数和最后一个数比较为止。(以下都是升序排列,即从小到大排列)
举例说明: $arr = array(6, 3, 8, 2, 9, 1);
第一轮:
第一次比较, 第一个数 6 与(3, 8, 2, 9, 1)中 3 比较,6大,当前最小数为3,位置为 1
第二次比较, 最小数字 3 与(3, 8, 2, 9, 1)中 8 比较,3小,当前最小数为3,位置为 1
第三次比较, 最小数字 3 与(3, 8, 2, 9, 1)中 2 比较,3大,当前最小数为2,位置为 3
第四次比较, 最小数字 2 与(3, 8, 2, 9, 1)中 9 比较,2小,当前最小数为2,位置为 3
第五次比较, 最小数字 2 与(3, 8, 2, 9, 1)中 1 比较,2大,当前最小数为1,位置为 5
第一轮比较完成后,确定最小数为1,小于第一个数6,交换位置上的数,交换后结果为 1 3 8 2 9 6
总结:第一轮比较,可以确定第一个位置的最小值。
第二轮:
第一次比较, 3与(8, 2, 9, 6)中 8 比较,3小,当前最小数为3,位置为 1
第二次比较, 3与(8, 2, 9, 6)中 2 比较,3大,当前最小数为2,位置为 3
第三次比较, 2与(8, 2, 9, 6)中 9 比较,2小,当前最小数为2,位置为 3
第四次比较, 2与(8, 2, 9, 6)中 6 比较,2小,当前最小数为2,位置为 3
第二轮比较完成后,确定最小数为2,小于第二个数3,交换位置上的数,交换后结果为 1 2 8 3 9 6
总结:第二轮比较,可以确定第二个位置的最小值。至此确定了前两个位置上的数。
第三轮:
第一次比较, 8与( 3, 9, 6)中 3 比较,8大,当前最小数为3,位置为3
第二次比较, 3与( 3, 9, 6)中 9 比较,3小,当前最小数为3,位置为3
第三次比较, 6与( 3, 9, 6)中 6 比较,3小,当前最小数为3,位置为3
第三轮比较完成后,确定最小数为3,小于第三个数8,交换位置上的数,交换后结果为 1 2 3 8 9 6
总结:第三轮比较,可以确定第三个位置的最小值。至此确定了前三个位置上的数。
第四轮:
第一次比较, 8与( 9, 6)中 9 比较,8小,当前最小数为8,位置为3
第二次比较, 8与( 9, 6)中 6 比较,8大,当前最小数为6,位置为5
第四轮比较完成后,确定最小数为6,小于第四个数8交换位置上的数,交换后结果为 1 2 3 6 9 8
总结:第四轮比较,可以确定第四个个位置的最小值。至此确定了前四个位置上的数。
第五轮:
第一次比较, 9与 8 比较,9大,当前最小数为8,位置为5
第五轮比较完成后,确定最小数为8,小于第五个数9,交换位置上的数,交换后结果为 1 2 3 6 8 9
总结:第五轮比较,可以确定第五个个位置的最小值。至此确定了前5个位置上的数。
综合以上五轮比较,每一轮比较都可以确定一个位置,对于N个数,比较N-1轮可以确定N个位置上的数,因为确定了N-1个位置,最后一个位置也就确定了。代码如下:
<?php /** * Created by PhpStorm. * User: brady * Date: 2018/10/10 * Time: 10:22 */ error_reporting(E_ALL); ini_set('display_errors', '1'); /** * @author brady * @param $arr 待排序的数组 * @param string $sort 排序顺序 asc升序 desc降序 * @time 2018/10/10 * 每一轮比较都可以确定一个位置,对于N个数,比较N-1轮可以确定N个位置上的数,因为确定了N-1个位置,最后一个位置也就确定了 */ function select_sort($arr,$sort='asc') { $len = count($arr); for($i=0;$i<$len-1;$i++){ // 外层循环 循环n-1次 $min_position = $i; //定义最小位置为当前外层循环的最后一个 for($j=$i+1;$j<$len;$j++){ //内层循环每次从外层要比较的下一个元素开始 找到最小的一个元素的位置, if($sort == 'asc'){ if($arr[$j] < $arr[$min_position]){ $min_position = $j; } } else { if($arr[$j] > $arr[$min_position]){ $min_position = $j; } } } //循环结束 交换$arr[$i]和最小位置的值 如果两者位置不相等 echo "第".($i+1)."轮循环找到最小的值".$arr[$min_position]."和位置".$i."的".$arr[$i]."进行交换 交换前".json_encode($arr); if($i != $min_position){ $temp = $arr[$i]; $arr[$i] = $arr[$min_position]; $arr[$min_position] = $temp; } echo json_encode($arr). "<hr>"; } return $arr; } $arr = [8,7,4,5,6,3,2,1]; echo "排序前".json_encode($arr)."<hr>"; $res = select_sort($arr,'desc'); echo "排序后".json_encode($res);