原文链接: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
网友评论