PHP排序算法 冒泡排序和选择排序-来自三人行慕课

原文链接：https://www.3mooc.com/front/articleinfo/287

冒泡排序：

从大到小排列-从小到大排列

找到从最大的下标的值和前面的值进行比较，如果前面小于后面的值，进行位置交换，以此类推一直找当前的最大值，一次完成。继续找第二大下标的值进行比较，和它前面的值交换位置，以此类推，最终排序完成。

如：$arr = array(3,4,2,50,30);--从小到大的排序，2,3,4,30,50

选择排序

从数组中选择一个数和其他进行比较，如果大于比较的数，任何交换位置。

选择：我们自己想象的一个数组为最大或最小

$arr = array(3,4,2,50,30,1);--从小到大的排序，

选取一个最小值，第一次为3，和后面的比较，如果大于后面的数组，这两个位置交换，1,2,4,3,50,30

再次重剩余的数组中选取一个最小值，交换位置：.2,3,4,50,30

再次重剩余的数组中选取一个最小值，交换位置：..3,4,50,30

再次重剩余的数组中选取一个最小值，交换位置：...4,50,30

再次重剩余的数组中选取一个最小值，交换位置：....30,50