php实现的几种基本算法

一直以来，算法在我的认知里都很神奇。因为它们总在不经意之间就改变了世界。我们也是后来的得益者，站在巨人的肩膀上，才能看的更远。感谢那些不曾认识的甲乙丙。

建议去看见下我的另一篇文章，关于时间复杂度的介绍，链接，有助于大家科学的了解算法的优劣

冒泡排序

/**  冒泡排序 （效率比较低）**  外层循环决定循环层数*  内层,两两比较，交换位置*  每层循环过后，后面的值总是有序的最大（最小）的值，下次就无需去比较他们。*  加入变量flag，如果没有交换位置，则说明顺序是对的，可以跳出循环结束了*/$arr = array();$arr = array(1,98,5,34,23,87,54,23,12,0,456,123,45);$len = count($arr);for($i=1;$i<$len;$i++){$flag = true;for($j=0;$j<$len-$i;$j++){if($arr[$j]>$arr[$j+1]){$flag = false;$temp = $arr[$j];$arr[$j] = $arr[$j+1];$arr[$j+1] =$temp;}}if($flag){break;}}print_r($arr);

选择排序

/** 选择排序 （比冒泡效率高）*   *   外层决定循环层数*   选择排序就是默认当前值为最小值，记录下标，然后进行循环比较，记录最小（最大）值的下标，最后交换两者的值。这样第一个值就是最小（最大）值。*   然后，依次，循环下去。最后得到的就是有序的数组*/$arr = array();$arr = array(1,98,5,34,23,87,54,23,12,0,456,123,45);$len = count($arr);for($i=0;$i<$len-1;$i++){$p = $i;  //默认当前位置的值即为最小，记录下下标。 for($j=$p+1;$j<$len;$j++){if($arr[$p]>$arr[$j]){$p = $j;         //如果当前值比默认值小。则记录其下标}}   if($p !=$i){$temp = $arr[$p];$arr[$p] = $arr[$i];$arr[$i] = $temp;}}print_r($arr);

插入排序（效率也比冒泡快）

/** 插入排序*   *   外层决定循环层数，把当前值作为插入值去和前面的值进行比较*   前面的值总是有序的，插入的值只需要和前面的值进行比较，确定最终位置就可以了*   循环排序就好了*/$arr = array();$arr = array(1,98,5,34,23,87,54,23,12,0,456,123,45);$len = count($arr);for($i=1;$i<$len;$i++){$temp = $arr[$i];for($j=$i-1;$i>=0;$j--){if($arr[$j]>$temp){$arr[$j+1] = $arr[$j];$arr[$j] = $temp;}else{break;}}}print_r($arr);

快速排序（20世纪十大排序方法之一）

/** 快速排序*   * 首先选取一个值，作为标尺，把大于他的放到right_array中，小于他的放到left_array中，递归调用* 直到数组数为1，则返回，最后合并起来就是结果*/
function quick_sort($arr) {  //先判断是否需要继续进行  $length = count($arr);  if($length <= 1) {  return $arr;  }  //如果没有返回，说明数组内的元素个数 多余1个，需要排序  //选择一个标尺  //选择第一个元素  $base_num = $arr[0];  //遍历 除了标尺外的所有元素，按照大小关系放入两个数组内  //初始化两个数组  $left_array = array();//小于标尺的  $right_array = array();//大于标尺的  for($i=1; $i<$length; $i++) {  if($base_num > $arr[$i]) {  //放入左边数组  $left_array[] = $arr[$i];  } else {  //放入右边  $right_array[] = $arr[$i];  }  }  //再分别对 左边 和 右边的数组进行相同的排序处理方式  //递归调用这个函数,并记录结果  $left_array = quick_sort($left_array); $right_array = quick_sort($right_array);  //合并左边 标尺 右边  return array_merge($left_array, array($base_num), $right_array);
}
$arr = array(1,98,5,34,23,87,54,23,12,0,456,123,45);
$res = quick_sort($arr);
print_r($res);die;

千里之行，始于足下。加油！

参考地址
http://blog.csdn.net/guowenwen_0416/article/details/52778782
http://blog.csdn.net/baidu_30000217/article/details/53311840
http://www.jb51.net/article/57277.htm
http://blog.chinaunix.net/uid-28894229-id-4625483.html

php实现的几种基本算法相关推荐

小姐姐带你一起学：如何用Python实现7种机器学习算法（附代码）
编译 | 林椿眄出品 | AI科技大本营(公众号ID:rgznai100) [AI科技大本营导读]Python 被称为是最接近 AI 的语言.最近一位名叫Anna-Lena Popkes的小姐姐在G ...
数据科学家必须要掌握的5种聚类算法
编译 | AI科技大本营参与 | 刘畅编辑 | 明明 [AI科技大本营导读]聚类是一种将数据点按一定规则分群的机器学习技术.给定一组数据点,我们可以使用聚类算法将每个数据点分类到一个特定的 ...
php主要算法设计,四种排序算法设计（PHP）
标签详细分析 /** * 四种排序算法设计(PHP) * * 1) 插入排序(Insertion Sort)的基本思想是: 每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子文件中的适当 ...
4.聚类的五种主要算法
原博文: 聚类是一种机器学习技术,它涉及到数据点的分组.给定一组数据点,我们可以使用聚类算法将每个数据点划分为一个特定的组.理论上,同一组中的数据点应该具有相似的属性和/或特征,而不同组中的数据点应该 ...
如下10种分类算法对比Classifier comparison
如下10种分类算法对比 names = ["Nearest Neighbors", "Linear SVM", "RBF SVM", &qu ...
一文盘点5种聚类算法，数据科学家必备！
一文盘点5种聚类算法,数据科学家必备! https://www.toutiao.com/a6638164486228296195/ 来源:中国统计网本文约4100字,建议阅读10+分钟. 本文为你分 ...
三张图读懂机器学习：基本概念、五大流派与九种常见算法
机器学习正在进步,我们似乎正在不断接近我们心中的人工智能目标.语音识别.图像检测.机器翻译.风格迁移等技术已经在我们的实际生活中开始得到了应用,但机器学习的发展仍还在继续,甚至被认为有可能彻底改变人类 ...
位图排序大数据_干货分享：大话12种排序算法
干货分享:大话12种排序算法常见的排序算法: 快速排序.堆排序.归并排序.选择排序插入排序.二分插入排序冒泡排序.鸡尾酒排序桶排序.计数排序.基数排序.位图排序技能点: 1.归并排序在O(N ...
python 三种聚类算法（K-means,AGNES,DBScan）
python实现鸢尾花三种聚类算法(K-means,AGNES,DBScan) 更新时间:2019年06月27日 14:44:44 作者:weixin_42134141 这篇文章主要介绍了pyth ...
10 种机器学习算法的要点（附 Python 和 R 代码）（转载）
10 种机器学习算法的要点(附 Python 和 R 代码)(转载) from:https://zhuanlan.zhihu.com/p/25273698 前言谷歌董事长施密特曾说过:虽然谷歌的无人 ...

php实现的几种基本算法

php实现的几种基本算法相关推荐

最新文章

热门文章