代码改变世界

随笔档案-2017年11月

php 冒泡排序的两种思路以及优化

2017-11-29 15:29 by 折翼的鸟, 1665 阅读, 收藏, 编辑
摘要： php冒泡排序，两种思路，时间复杂度都是O(n^2)，当然最优的时间复杂度就是O(n)，以下说的都是正序排列(倒序的话，把内层循环的大于号换成小于号就好了) 第一种冒泡排序 思路就是把第一个数跟所有的数比较，如果碰到比第一个数还小的数字，就把他俩位置交换下，然后把交换后的数字继续往后比较...这样 阅读全文
点击右上角即可分享
微信分享提示