PHP - 高屋建瓴

一、排序的基本概念排序：就是将记录按关键字递增(递减)的次序排列起来,形成新的有序序列,称为排序。设n个记录的序列为{R1,R2,…,Rn},其相应关键字序列为{K1,K2,…,Kn},需确定一种排序P1,P2,…,Pn,使其相应的关键字满足递增(升序),或递减(降序)的关系:Kp1 £ Kp2 £ ...£ Kpn 或Kp1 ³ Kp2 ³ … ³ Kpn根据排序元素所在位置的不同,排序

排序算法是一种基本并且常用的算法。由于实际工作中处理的数量巨大，所以排序算法 对算法本身的速度要求很高。   而一般我们所谓的算法的性能主要是指算法的复杂度，一般用O方法来表示。在后面我将 给出详细的说明。   对于排序的算法我想先做一点简单的介绍，也是给这篇文章理一个提纲。   我将按照算法的复杂度，从简单到难来分析算法。   第一部分是简单排序算法，后面你将看到他们的共同点是算法复杂度为O(N