php冒泡排序算法详解
工具/原料
php开发环境
方法/步骤
1
首先我们需要创建一个排序的方法:public function smallzzSort();
2
然后定义一个需要排序的数组
3
算法理解第一步:要排序,肯定是要一个一个的比较,所以需要用到循环。循环的次数则是数组值的数量。
4
算法理解第二步:我们已经定义了一个循环了,如果一层循环只是把数组遍历一遍,起步到排序的作用,所以还需要一层循环。
5
算法理解第三步:循环了肯定就是判断, 如果是从小到大排序 我们需要判断 i > j,如果是从大到小排序 我们需要判断 i < j
6
算法理解第四步:如果i>j了我们该怎么办,肯定是要换顺序。怎么换?我们可以用一个临时变量来操作。具体见代码
7
我们已经完成了所有的逻辑步骤,只需要把最后的结果return出去就好了。由大到小的只需要改一下if判断的>符号。具体代码见下图
8
执行结果如下:
步骤总结
1、首先我们需要创建一个排序的方法:public function smallzzSort();2、然后定义一个需要排序的数组3、算法理解第一步:要排序,肯定是要一个一个的比较,所以需要用到循环。循环的次数则是数组值的数量。4、算法理解第二步:我们已经定义了一个循环了,如果一层循环只是把数组遍历一遍,起步到排序的作用,所以还需要一层循环。5、算法理解第三步:循环了肯定就是判断, 如果是从小到大排序 我们需要判断 i > j,如果是从大到小排序 我们需要判断 i < j6、算法理解第四步:如果i>j了我们该怎么办,肯定是要换顺序。怎么换?我们可以用一个临时变量来操作。具体见代码7、我们已经完成了所有的逻辑步骤,只需要把最后的结果return出去就好了。由大到小的只需要改一下if判断的>符号。具体代码见下图8、执行结果