PHP中直接插入排序算法（Straight Insertion Sort）的实现原理是怎样的？

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

本文实例讲述了PHP排序算法之直接插入排序（Straight Insertion Sort）。分享给广大读者，仅供参考。

算法引入：在这里，我们自然使用《大话数据结构》这本书中的一个例子：扑克牌排序。

具体如下：

1. 初始化一个未排序的扑克牌数组。

2.从数组的第二个元素开始，将其与前面的元素依次比较。

3.如果当前元素小于前一个元素，则将前一个元素向后移动一位，为新元素腾出位置。

4.重复步骤2和3，直到当前元素大于或等于前一个元素，或者到达数组的开始位置。

5.将当前元素插入到腾出的位置。

6.重复步骤2到5，直到整个数组排序完成。

本文实例讲述了PHP排序算法之直接插入排序(Straight Insertion Sort)。分享给大家供大家参考，具体如下：

算法引入：

在这里我们依然使用《大话数据结构》里面的一个例子：

扑克牌是我们几乎每个人都玩过的游戏。