基本的一些算法
来源:互联网 发布:狸窝视频剪辑软件 编辑:程序博客网 时间:2024/05/21 22:35
算法思想,一直都是最为重要的思想,掌握基础的算法知识,才有可能更加深入地去研究一些比较重要的算法,对程序的优化也显得更加重要!
下面我就直接贴代码,不说废话了,自己去理解。。。
//插入排序算法 public function insertionSort($arr) { for ($i = 1; $i < count($arr); $i++) { $tmp = $arr[$i]; //设置监视哨 $key = $i - 1; //设置开始查找的位置 while ($key >= 0 && $tmp < $arr[$key]) { // 监视哨的值比查找的值小 并且 没有到此次查询的第一个 $arr[$key + 1] = $arr[$key]; //数组的值进行后移 $key--; //要查找的位置后移 } if (($key + 1) != $i) //放置监视哨 $arr[$key + 1] = $tmp; } return $arr; } //测试运行算法所需要的时间 public function index(){ $insertion_start_time = microtime(true); $insertion_sort = $this->insertionSort($arr); $insertion_end_time = microtime(true); $insertion_need_time = $insertion_end_time - $insertion_start_time; print_r("插入排序耗时:" . $insertion_need_time . "<br />"); } //冒泡排序算法 public function bubbleSort($arr) { for ($i = 0; $i < count($arr); $i++) { for ($j = 0; $j < $i + 1; $j++) { if ($arr[$j] < $arr[$j - 1]) { $temp = $arr[$j - 1]; $arr[$j - 1] = $arr[$j]; $arr[$j] = $temp; } } } return $arr; } //选择排序 public function selectionSort($arr) { $count = count($arr); for ($i = 0; $i < $count - 1; $i++) { //找到最小的值 $min = $i; for ($j = $i + 1; $j < $count; $j++) { //由小到大排列 if ($arr[$min]['saled'] > $arr[$j]['saled']) { //表明当前最小的还比当前的元素大 $min = $j; //赋值新的最小的 } } /*swap$array[$i]and$array[$min]即将当前内循环的最小元素放在$i位置上*/ if ($min != $i) { $temp = $arr[$min]; $arr[$min] = $arr[$i]; $arr[$i] = $temp; } } return $arr; } //4 并归排序 public function al_merge($arrA, $arrB) { $arrC = Array(); while (count($arrA) && count($arrB)) { //这里不断的判断哪个值小,就将小的值给到arrC,但是到最后肯定要剩下几个值, //不是剩下arrA里面的就是剩下arrB里面的而且这几个有序的值,肯定比arrC里面所有的值都大所以使用 $arrC = $arrA['0'] < $arrB['0'] ? array_shift($arrA) : array_shift($arrB); } return array_merge($arrC, $arrA, $arrB); } //归并排序主程序 //merge函数将指定的两个有序数组(arr1arr2,)合并并且排序 //我们可以找到第三个数组,然后依次从两个数组的开始取数据哪个数据小就先取哪个的,然后删除掉刚刚取过///的数据 public function al_merge_sort($arr) { $len = count($arr); if ($len <= 1) return $arr;//递归结束条件,到达这步的时候,数组就只剩下一个元素了,也就是分离了数组 $mid = intval($len / 2);//取数组中间 $left_arr = array_slice($arr, 0, $mid);//拆分数组0-mid这部分给左边left_arr $right_arr = array_slice($arr, $mid);//拆分数组mid-末尾这部分给右边right_arr $left_arr = al_merge_sort($left_arr);//左边拆分完后开始递归合并往上走 $right_arr = al_merge_sort($right_arr);//右边拆分完毕开始递归往上走 $arr = al_merge($left_arr, $right_arr);//合并两个数组,继续递归 return $arr; } //快速排序 public function quickSort(&$arr){ if(count($arr)>1){ $k=$arr[0]; $x=Array(); $y=Array(); $_size=count($arr); for($i=1;$i<$_size;$i++){ if($arr[$i]<=$k){ $x=$arr[$i]; }elseif($arr[$i]>$k){ $y=$arr[$i]; } } $x=quickSort($x); $y=quickSort($y); return array_merge($x,array($k),$y); }else{ return$arr; } }
看完的朋友麻烦帮忙点个赞,感激不尽!!!
0 0
- 基本的一些算法
- 图的一些基本算法
- 队列的一些基本算法
- 一些基本的形态学算法
- 一些比较基本的算法举例
- 一些比较基本的算法举例
- 一些基本算法的递归实现
- 一些基本排序算法的实现
- 一些基本排序算法的实现(转载)
- 一些基本算法的递归实现
- 关于树的一些基本算法
- C语言的一些基本算法
- 一些基本加解密算法的比较
- 一些 基本算法
- 转载:一些基本算法
- 转载:一些基本算法
- 一些基本算法
- 一些基本算法
- Android 6.0 运行时权限处理
- 杭电2175
- ViewPager和SlidingPaneLayout的滑动冲突事件
- (swift) iOS线程二 ——Operation和OperationQueue简单用法
- 2016京东算法工程师实习生笔试编程题:小球的距离
- 基本的一些算法
- Struts2(1)——总体概述
- Linux动态链接库的建立与使用
- 设计模式之 单例模式
- POJ2528
- 线性表的链式存储结构
- getSystemService()介绍
- Laravel 5.1中 Redis 的安装配置及基本使用教程
- 应用简介怎么写?