php完成选择排序的思路与代码1

php完成选择排序的思路与代码

网页的本质就是超级文本标记语言，通过结合使用其他的Web技术（如：脚本语言、公共网关接口、组件等），可以创造出功能强大的网页。因而，超级文本标记语言是万维网（Web）编程的基础，也就是说万维网是建立在超文本基础之上的。超级文本标记语言之所以称为超文本标记语言，是因为文本中包含了所谓“超级链接”点。

本篇文章给大家带来的内容是关于php实现选择排序的代码，有一定的参考价值，有需要的朋友可以参考一下，希望对你有所帮助。

选择排序：

1.数组分成前后两个部分，前部分是排序的，后部分是无序的
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);