不使用PHP中的排序函数对数组进行排序

Question

我试图弄清楚如何在不使用PHP内置排序函数的情况下对给定数组进行排序。我知道这要困难得多，但我不允许使用排序功能。我知道我必须使用循环，但不确定如何去做。

Answer 1

这是一个简单的开始： http://en.wikipedia.org/wiki/Bubble_sort

如果您想要不同种类的名称： http://en.wikipedia.org/wiki/Sorting_algorithm

Answer 2

您可能想采用这种方法：

• 创建一个新的空数组。
• 在while循环内，反复查看现有数组。在每个步骤中，查找要选择的下一个数组元素。
• 当您识别它时，将其从旧阵列中删除并将其添加到新阵列。
• 重复，直到原始数组为空。
• 返回新阵列。

因为这听起来像是一项家庭作业，所以我留给你做一下将这个大纲变成工作代码的工作。

Answer 3

不妨立即调查最快的排序：Quicksort

由于它似乎是家庭作业，请确保您自己实施并真正了解正在发生的事情（同时确保您理解为什么它如此快速和有效）。它也是解决问题的分而治之的好方法。

维基百科的伪代码可以帮助您入门，祝您好运！