![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法 排序
蝶龙旱魁
喜欢运动,和软件看书
展开
-
选择排序的php实现 Selection Sort
选择排序Selection Sort的PHP实现,安全按照算法所写。同一排序算法下,需要趟数最多的数列是什么数列呢?思考中。每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。01function out_arr($arr) {转载 2012-05-24 16:54:02 · 609 阅读 · 0 评论 -
插入排序 直接插入排序的PHP实现 Straight Insertion Sort
直接插入排序(straight insertion sort)的PHP实现,很有用的一个函数array_splice,用好了很强的函数。view sourceprint?01function out_arr($arr) {02 return implode(', '转载 2012-05-24 16:52:01 · 644 阅读 · 0 评论 -
什么是排序算法
排序是程序员一直在用的,决定做个分类,陆续将各种排序的php实现写出来。喜欢的朋友可以看看。首先还是来看看对排序相关知识的介绍。在计算机科学技术和数学里,排序又称排序算法。一个排序算法(Sorting algorithm)是一种能将一串资料依照特定排序方式的一种算法。到这里,简单的说下算法吧。算法(Algorithm)是指完成一个任务所需要的具体步骤和方法。也就是说给定初始状态或输转载 2012-05-24 17:00:20 · 720 阅读 · 0 评论 -
箱排序的PHP实现 Bin Sort Bucket sort
箱排序(Bin Sort)的PHP实现,又称为Bucket sort桶排序view sourceprint?01function out_arr($arr) {02 return implode(', ', $arr).'03转载 2012-05-24 16:48:11 · 891 阅读 · 0 评论 -
bogo排序的PHP实现 bogo sort
在计算机科学中,Bogo排序(bogo-sort)是個既不實用又原始的排序演算法,其原理等同將一堆卡片拋起,落在桌上後檢查卡片是否已整齊排列好,若非就再拋一次。其名字源自Quantum bogodynamics,又稱bozo sort、blort sort或猴子排序(參見無限猴子定理)。我没在自己的机子上跑成功过,看看那位跑成功了告诉我下。view source转载 2012-05-24 16:49:11 · 1168 阅读 · 0 评论 -
冒泡排序的PHP实现 Bubble Sort
冒泡排序Bubble Sort的PHP实现。代码中函数说明:out_arr,用于将数组输出成一个字符串,以便查看bubblesort,第一种实现方案,从后往前依次选出需要的值,这里是较大的bubblesort2,第二种方案,从前往后一次选中需要的值,这里是最小的range,产生一个1到20的数组shuffle,打乱数组view source转载 2012-05-24 16:56:10 · 789 阅读 · 0 评论 -
算法系列-计数排序
计数排序是一种算法复杂度 O(n) 的排序方法,适合于小范围集合的排序。比如100万学生参加高考,我们想对这100万学生的数学成绩(假设分数为0到100)做个排序。我们如何设计一个最高效的排序算法。本文不光给出计数排序算法的传统写法,还将一步步深入讨论算法的优化,直到时间复杂度和空间复杂度最优。先看看计数排序的定义Counting sort (sometimes referred to a转载 2012-05-24 15:43:39 · 800 阅读 · 0 评论 -
鸡尾酒排序的PHP实现 Cocktail Sort
鸡尾酒排序Cocktail Sort的PHP实现 view sourceprint?01set_time_limit(1);02function out_arr($arr) {03 return implode(',转载 2012-05-24 16:46:05 · 917 阅读 · 0 评论 -
快速排序的PHP实现 Quick Sort
快速排序(Quicksort)的PHP实现。view sourceprint?01function out_arr($arr) {02 return implode(', ', $arr).'03';转载 2012-05-24 16:47:02 · 835 阅读 · 0 评论