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


Sort an array without using sort functions in PHP

我试图找出如何排序给定的数组,而不使用PHP的内置排序函数。我知道这很难,但我不允许使用排序函数。我知道我必须使用循环,只是不确定如何使用

下面是一个简单的排序:http://en.wikipedia.org/wiki/Bubble_sort

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

您可能想采用这种方法:

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

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

不妨马上看看最快的排序:Quicksort

就像作业一样,确保你自己实现它并真正理解发生了什么(也确保你理解为什么它如此快速和高效)。这也是对分治法解决问题的一个很好的介绍。

维基百科的伪代码应该可以帮助你开始,祝你好运!