摘要: <?php$arr = [4,3,2,1];function insertSort($arr){ //获取需要排序的长度 $length=count($arr); //假定第一个为有序的,所以从$i开始比较 for ($i=1; $i <$length ; $i++) { $tmp=$arr[$i] 阅读全文
posted @ 2019-08-20 16:19 brady-wang 阅读(255) 评论(0) 推荐(0)
摘要: <?php //选择排序 //原理:每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完. $arr = array_rand(range(1, 100), 10); shuffle($arr); $arr = [7,6,5,4,3,2,1]; function select_sort($arr) { $len = count($arr); f 阅读全文
posted @ 2019-08-20 15:18 brady-wang 阅读(249) 评论(0) 推荐(0)
摘要: $arr[$i + 1]) { $t = $arr[$i]; $arr[$i] = $arr[$i + 1]; $arr[$i + 1] = $t; } } $right--; // 右边界缩小 for ($i = $right; $i > $left... 阅读全文
posted @ 2019-08-20 14:28 brady-wang 阅读(380) 评论(0) 推荐(0)
摘要: /* * php 四种排序算法的时间与内置的sort排序比较 * 3000个元素,四种算法的排序所用的时间比较 * 冒泡排序 857.98192024231ms * 选择排序 903.74493598938ms * 插入排序 296.8270778656ms * 快速排序 15.6078338623 阅读全文
posted @ 2019-08-20 14:17 brady-wang 阅读(319) 评论(0) 推荐(0)