我试图找出如何排序给定的数组,而不使用PHP的内置排序函数。我知道这很难,但我不允许使用排序函数。我知道我必须使用循环,只是不确定如何使用
下面是一个简单的排序:http://en.wikipedia.org/wiki/Bubble_sort
如果您想要不同类型的名称:http://en.wikipedia.org/wiki/Sorting_algorithm
您可能想采用这种方法:
- 创建一个新的空数组
- 在
while
循环中,重复查找现有数组。在每一步,寻找下一个要选择的数组元素。 - 当你识别它时,将它从旧数组中删除并添加到新数组中。
- 重复,直到原始数组为空。 返回新数组。
因为这听起来像一个家庭作业,所以我把把这个大纲变成工作代码的工作留给你来做。
不妨马上看看最快的排序:Quicksort
就像作业一样,确保你自己实现它并真正理解发生了什么(也确保你理解为什么它如此快速和高效)。这也是对分治法解决问题的一个很好的介绍。
维基百科的伪代码应该可以帮助你开始,祝你好运!