随笔分类 -  算法

摘要:$arr = [1,2,3,4,5,4,3,2,1]; $newarr = [];for($i = 0; $i<count($arr); $i++){ if(empty($newarr[$arr[$i]])){ $newarr[$arr[$i]] =1; }else{ $newarr[$arr[$i 阅读全文
posted @ 2019-01-28 14:02 局部地区血淌 阅读(303) 评论(0) 推荐(0)
摘要:function InsertSort($arr){ $num = count($arr); // 遍历数组 for ($i = 1;$i < $num; $i++) { // 获得当前值 $iTemp = $arr[$i]; // 获得当前值的前一个位置 $iPos = $i - 1; // 如果 阅读全文
posted @ 2019-01-28 13:55 局部地区血淌 阅读(109) 评论(0) 推荐(0)
摘要:function SelectSort($arr) { // 获得数组总长度 $num = count($arr); // 遍历数组 for ($i = 0;$i < $num-1; $i++) { // 暂存当前值 $iTemp = $arr[$i]; // 暂存当前位置 $iPos = $i; 阅读全文
posted @ 2019-01-28 13:53 局部地区血淌 阅读(125) 评论(0) 推荐(0)
摘要:function ExchangeSort($arr){ $num = count($arr); // 遍历数组 for ($i = 0;$i < $num - 1; $i++) { // 获得当前索引的下一个索引 for ($j = $i + 1; $j < $num; $j++) { // 比较 阅读全文
posted @ 2019-01-28 13:51 局部地区血淌 阅读(159) 评论(0) 推荐(0)
摘要:function BubbleSort($arr) { // 获得数组总长度 $num = count($arr); // 正向遍历数组 for ($i = 1; $i < $num; $i++) { // 反向遍历 for ($j = $num - 1; $j >= $i ; $j--) { // 阅读全文
posted @ 2019-01-28 13:49 局部地区血淌 阅读(108) 评论(0) 推荐(0)
摘要:快速排序 快速排序的基本思想是,通过一轮的排序将序列分割成独立的两部分,其中一部分序列的关键字(这里主要用值来表示)均比另一部分关键字小。继续对长度较短的序列进行同样的分割,最后到达整体有序。在排序过程中,由于已经分开的两部分的元素不需要进行比较,故减少了比较次数,降低了排序时间。 详细描述:首先在 阅读全文
posted @ 2018-12-20 20:09 局部地区血淌 阅读(240) 评论(0) 推荐(0)