华软的博客

当学习算法时，冒泡是我的入门算法之一，一开始不懂和比较笨就手写将每次循环的结果写出来。 echo '<pre>'; function bubbleSort($numbers) { $cnt = count($numbers); for ($i = 0; $i < $cnt - 1; $i++) { ...

这是今天学习的第二个算法，比冒泡更优秀一点的算法，叫做选择排序法，他的时间复杂度也是O(n2)，别看他和冒泡的复杂度是一样的，但还是有点逻辑方面还是有点差别:选择排序进行的交换操作很少，最多会发生 N - 1次交换. function selection_sort($array){ $count=count($array); for($i=0;...