当前位置: 首页 > 后端技术 > PHP

PHP实现选择排序

时间:2023-03-29 19:38:40 PHP

介绍本文讲的是选择排序。选择排序选择排序(Selectionsort)是一种简单直观的排序算法。它的工作原理如下。先在未排序的序列中找到最小(最大)的元素,将其存入已排序序列的开头,然后继续从剩余未排序的元素中寻找最小(最大)的元素,然后放在已排序序列的末尾.依此类推,直到所有元素都排序完毕。选择排序的主要优点与数据移动有关。如果元素处于正确的最终位置,则不会移动它。每当至少有一个元素移动到它的最终位置时,选择排序就会交换一对元素,因此对n个元素的列表进行排序总共最多进行n-1次交换。在所有完全依靠交换来移动元素的排序方法中,选择排序属于维基百科中描述的非常好的一种。前两篇介绍的冒泡排序和快速排序都是完全依靠交换来移动元素的排序方法。动画示例$arr[$k]){$key=$k;}}if($key!=$i){//交换位置$temp=$arr[$key];$arr[$key]=$arr[$i];$arr[$i]=$temp;}}返回$arr;}print_r(selectSort($arr));//数组([0]=>2[1]=>3[2]=>8[3]=>16[4]=>21[5]=>23[6]=>24[7]=>32[8]=>33)参考资料:选择排序,PHP选择排序。