排序數組而不使用排序功能在PHP

Question

我想弄清楚如何排序給定的數組，而不使用PHP的內置排序函數。我知道這很困難，但我不被允許使用排序功能。我知道我必須使用循環，但並不確定如何去做。

Answer 1

你可能想採取這種做法：

• 創建一個新的空數組。
• 在while循環內，反覆查看現有數組。在每一步中，查找下一個要選擇的數組元素。
• 當您識別它時，將其從舊數組中刪除並將其添加到新陣列中。
• 重複，直到原始數組爲空。
• 返回你的新數組。

因爲這聽起來像一個家庭作業練習，所以我把它留給你來完成將這個大綱轉換爲工作代碼的工作。

Answer 2

下面是一個簡單的排序，讓你開始： http://en.wikipedia.org/wiki/Bubble_sort

如果你想不同種類的名稱： http://en.wikipedia.org/wiki/Sorting_algorithm

Answer 3

不妨考慮最快的排序馬上：Quicksort

因爲它看起來像作業，所以確保你自己實現它，並真正理解發生了什麼（也要確保你明白爲什麼它如此快速和高效）。這也是對分解和解決問題的方法的一個很好的介紹。

維基百科的僞代碼應該可以幫助您入門，祝您好運！