![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法和数据结构
文章平均质量分 59
snail_Lie
会点php,会点go。
展开
-
PHP常用排序算法02——快速、归并
接着上篇,我们继续来学习下工程中最常用的排序算法,适合大规模数据排序的算法,快速排序(quickSort)和归并排序(mergeSort)。 PS:对排序等算法还不太了解的同学,可以去看下这个链接哦,十大经典排序算法(动图演示),一些基础定义和动图演示做的很好啦,代码是用JavaScript实现的。我这个呢是PHP版本,而且有些小细节优化会注明在代码段上,都是经过本人实际操作的,下面开始正文。 1、快速排序 (1)概念: ①选取一个分区点(pivot,随意选,一般选择数组的最后一个元素),将数组分为两部分,原创 2021-01-16 14:56:43 · 122 阅读 · 0 评论 -
PHP常用排序算法01——冒泡、插入
对于排序算法,相信学计算机的同学都不会陌生。今天我们就来复习下常见的两个排序,适合小规模数据的排序算法:冒泡(bubbleSort)和插入(insertionSort)。 PS:对排序等算法还不太了解的同学,可以去看下这个链接哦,十大经典排序算法(动图演示),一些基础定义和动图演示做的很好啦,代码是用JavaScript实现的。我这个呢是PHP版本,而且有些小细节优化会注明在代码段上,都是经过本人实际操作的,下面开始正文。 1、冒泡排序 (1)概念: ①依次比较相邻的两个数据,大小关系不对,就互换位置; ②原创 2021-01-16 10:58:16 · 133 阅读 · 0 评论