排序算法是算法中基础的部分,虽然php自带有排序函数,但是对其实现过程还是需要了解(这里以从小到大的排列为例)。
1.冒泡排序:依次比较要排序数列的两个元素,如果前一个元素大于后一个元素,则交换两个元素的位置,直到没有可交换的元素为止。
2.选择排序:首先在未排序序列中找到最小元素,放到序列第一位,然后,再从剩余未排序元素中继续寻找最小元素,放到已经排好位的后一位,直到所有元素均排序完毕。
3.快速排序:利用一个基准数,分割要排列的数据为两部分,使得其中一部分要比另外一部分都要小,然后再按照此方法对两部分数据分别进行快速排序。