欢迎访问芦艺网!

冒泡排序算法的PHP实现

冒泡排序常常被用于程序设计课程的算法概念的介绍,在大学的《C语言》课程中,我们就做过冒泡排序的编程作业。冒泡排序算法的知名度其实还是很高的,不过算法的效率却不太理想。最坏的情况下冒泡排序的时间复杂度是O(n^2),最好的情况则是O(n)。其实现在已经有很多很好的排序算法来替代它,比如:插入排序、快速排序。不过冒泡排序作为经典的编程入门案例,还是值得一讲。首先,看一下使用冒泡排序为一列数字进行排序的过程,参照下图: 冒泡排序算法的原理大致如下: 1. 交换:比较数列中相邻的元素,如果第一个比第二个大,就交换他们两个。 2. 比较:对每一对相邻元素都执行[交换],从开始第一对到结尾的最后一对。 3…

继续阅读
关闭菜单