本帖最后由 huawei 于 2017-3-5 11:47 编辑
排序共分为“冒泡,选择,插入,快速”四种类型,是PHP程序员面试时做笔试题必考题型。所以一定呀掌握!为了让广大PHP程序员不在这失分,能够冲击高薪,在这里我们将详细讲解各种排序方法!
今天分享排序分享三:插入排序
插入排序(Insertion Sorting)的基本思想是:把n个待排序的元素看成为一个有序表和一个无序表,开始时有序表中只包含一个元素,无序表中包含有n-1个元素,排序过程中每次从无序表中取出第一个元素,把它的排序码依次与有序表元素的排序码进行比较,将它插入到有序表中的适当位置,使之成为新的有序表。
可直接使用插入排序函数代码如下,具有详细的备注,回帖即可见:
|