FavoriteLoading
0

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

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

冒泡排序

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

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

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

 

欢迎分享本文,转载请保留出处!—重蔚自留地 站长邮箱:951076433@qq.com