第十章排序算法：冒泡排序及选择排序

说明：排序就是对某组数据进行升序或降序的排列方式，排序都是对索引数组

冒泡排序

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

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

 如：$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