PHP插入排序如何处理长尾词排序问题？

本文共计1182个文字，预计阅读时间需要5分钟。

插入排序的思想：将一个待排序的无序数组看作是两个子数组的组合，一个有序的子数组和一个无序的子数组。每次从无序子数组中取出一个元素，插入到有序子数组中的合适位置，直到无序子数组为空。

插入排序 Insert Sort

● 插入排序的思想：

将一个待排序的无序的数组看作是两个列表，一个有序的列表，一个无序的列表，从无序的列表每次拿出一个待插入的元素，插入到有序的列表中，直到无序列表为空，排序完毕

● 实际举例：

1. 有一个无序的一维数组是这次需要排序的数组，数组是：[36,12,96,-1]

2. 首先把数组的第一个元素 [36] 看作是一个独立的有序的列表，把剩下的元素 [12, 96, -1] 看作是一个无序的列表

3. 第一个待插入的元素就是 12，要把 12 插入到有序的列表中，首先需要 12 和 36 比较，如果带插入的元素 12 小于 36, 就需要把 12 插入到 36前面，也就是 36 要后移一位。

4. 插入排序实际是需要比较数组元素的总数减一轮，因为第一个元素不需要比较。