stuartjing的专栏

选择排序Selection Sort的PHP实现，安全按照算法所写。 同一排序算法下，需要趟数最多的数列是什么数列呢？思考中。 每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。 01 function out_arr($arr) {

直接插入排序(straight insertion sort)的PHP实现，很有用的一个函数array_splice，用好了很强的函数。 view source print? 01 function out_arr($arr) { 02     return implode(', '

排序是程序员一直在用的，决定做个分类，陆续将各种排序的php实现写出来。喜欢的朋友可以看看。首先还是来看看对排序相关知识的介绍。 在计算机科学技术和数学里，排序又称排序算法。一个排序算法（Sorting algorithm）是一种能将一串资料依照特定排序方式的一种算法。 到这里，简单的说下算法吧。算法（Algorithm）是指完成一个任务所需要的具体步骤和方法。也就是说给定初始状态或输

箱排序(Bin Sort)的PHP实现，又称为Bucket sort桶排序 view source print? 01 function out_arr($arr) { 02     return implode(', ', $arr).' 03

在计算机科学中，Bogo排序（bogo-sort）是個既不實用又原始的排序演算法，其原理等同將一堆卡片拋起，落在桌上後檢查卡片是否已整齊排列好，若非就再拋一次。其名字源自Quantum bogodynamics，又稱bozo sort、blort sort或猴子排序（參見無限猴子定理）。 我没在自己的机子上跑成功过，看看那位跑成功了告诉我下。 view source

冒泡排序Bubble Sort的PHP实现。代码中函数说明： out_arr，用于将数组输出成一个字符串，以便查看 bubblesort，第一种实现方案，从后往前依次选出需要的值，这里是较大的 bubblesort2，第二种方案，从前往后一次选中需要的值，这里是最小的 range，产生一个1到20的数组 shuffle，打乱数组 view source

计数排序是一种算法复杂度 O(n) 的排序方法，适合于小范围集合的排序。比如100万学生参加高考，我们想对这100万学生的数学成绩（假设分数为0到100）做个排序。我们如何设计一个最高效的排序算法。本文不光给出计数排序算法的传统写法，还将一步步深入讨论算法的优化，直到时间复杂度和空间复杂度最优。 先看看计数排序的定义 Counting sort (sometimes referred to a

鸡尾酒排序Cocktail Sort的PHP实现  view source print? 01 set_time_limit(1); 02 function out_arr($arr) { 03     return implode(',

快速排序（Quicksort）的PHP实现。 view source print? 01 function out_arr($arr) { 02     return implode(', ', $arr).' 03 ';