php的冒泡排序,快速排序

php的冒泡排序,快速排序

冒泡排序

就如其名字一样,轻的气泡在上面,重的在下面。

原理:对要排序的一列数作两两交换,最小的在最左边,每次都能在剩下的数中找出最小的数,将冒出来的这些数组成个有序的排列,剩下的无序排列,有序的都比无序的小。

php的冒泡排序,快速排序

为了便于理解,通过打印红框的内容可以看出排序顺序是:

294185,249185,241985,241895,241859,214859,214589,124589

快速排序

原理:通过一个基准数,将数组分成左右二个数组,其中一部分的所有数据比另外一部分的所有数据都要小,然后递归调用,array_merge合并

php的冒泡排序,快速排序

为了便于理解,我打印了左右两个数组的形成过程。


欢迎提错,交流!

相关推荐