几种基础的算法学习 (php)
来源:互联网 发布:网络音乐的主要格式是 编辑:程序博客网 时间:2024/06/06 12:56
1.冒泡算法,排序算法,由于在排序过程中总是小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序
$array = array(a,f,c,b,e,h,j,i,g);
function maopao_fun($array){
if($len <= 1) {
return $arr;
}
$count = count($array);
for($i=0;$i<$count;$i++){
for($j=$count-1;$j>$i;$j--){
if($array[$j] > $array[$j-1]){
$tmp = $array[$j];
$array[$j] = $array[$j-1];
$array[$j-1] = $tmp;
}
}
}
return $array;
}
2.快速排序,
快速排序(Quicksort)是对冒泡排序的一种改进。
由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,
其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,
整个排序过程可以递归进行,以此达到整个数据变成有序序列。
function quickSort($arr){
$len = count($arr);
if($len <= 1) {
return $arr;
}
$key = $arr[0];
$left_arr = array();
$right_arr = array();
for($i=1; $i<$len; $i++){
if($arr[$i] <= $key){
$left_arr[] = $arr[$i];
} else {
$right_arr[] = $arr[$i];
}
}
$left_arr = quickSort($left_arr);
$right_arr = quickSort($right_arr);
return array_merge($left_arr, array($key), $right_arr);
}
3.选择排序
每一趟从待排序的数据元素中选出最小(或最大)的一个元素,
顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法
function select_sort($arr){
$count = count($arr);
for($i=0; $i<$count; $i++){
for($j=$i+1; $j<$count; $j++){
if ($arr[$i] > $arr[$j]){
$tmp = $arr[$i];
$arr[$i] = $arr[$j];
$arr[$j] = $tmp;
}
}
}
return $arr;
}
4.插入排序
从第一个元素开始,该元素可以认为已经被排序
取出下一个元素,在已经排序的元素序列中从后向前扫描
如果该元素(已排序)大于新元素,将该元素移到下一位置
重复步骤3,直到找到已排序的元素小于或者等于新元素的位置
将新元素插入到下一位置中
重复步骤2
function insert_sort($arr){
$count = count($arr);
for($i=1; $i<$count; $i++){
$tmp = $arr[$i];
$j = $i - 1;
while($arr[$j] > $tmp){
$arr[$j+1] = $arr[$j];
$arr[$j] = $tmp;
$j--;
}
}
return $arr;
}
$arr = array(49,38,65,97,76,13,27);
print_r(insert_sort($arr));
总结: 算法的名字,就 表意了 该算法 的 设计过程,用自然现象 或 已有事物 来命名 ,是个 好方法 (一目了然,易于理解)
还有我看下面 的 每个算法 的 汉语解释时,有的 一时理解不了, 就把 $i 、$j 的 值 带入,循环 几遍,就理解了(比如$i = 0, $j=0 带入 执行体;在把$i = 0,$j =1 时 带入;........(如此循环))。
原文链接:http://blog.sina.com.cn/s/blog_81ad0841010117lj.html
扩展: 另一个 动态gif 图 解释算法的 blog : http://www.cricode.com/2001.html
也许这两个 搭配,效果更配哟!
0 0
- 几种基础的算法学习 (php)
- PHP的几种加密解密算法
- PHP几种排序算法的比较
- php实现的几种基本算法
- 几种基础的排序算法
- 几种排序算法(PHP版)
- php几种排序算法
- php几种排序算法
- PHP几种常用算法
- php 几种排序算法
- PHP的几种排序算法的比较
- PHP的几种排序算法的比较
- 用php实现几种常见的排序算法
- (转)几种流形学习算法
- java 几种基础算法的实现 (五)
- php的那些基础算法
- 冒泡等几种排序算法(php)
- 【面试必读(编程基础)】几种查找算法
- 第十二周实践项目3-数组类运算的实现
- 计算机程序的构造和解释 练习1.9
- 第六次上机作业
- 【Android】导入第三方库时,关于so文件的一些思考
- java 学习之四 ArrayList
- 几种基础的算法学习 (php)
- 第十周上机时间项目——项目1—点圆圆柱类族的设计
- JAVA字符串与字符编码处理的终极解决
- Windows远程调试Linux上的C++程序:Eclipse+MingW+Samba+GDBserver
- c++实验六 项目3
- shell字符处理命令,通配符,正则表达式
- ARM平台移植libcurl curl-7.49.0
- 第十一周上机实践项目 项目3-警察和厨师(1)
- Android调试02