Сортировать массив без использования функций сортировки в PHP

Question

Я пытаюсь выяснить, как сортировать данный массив без использования встроенных в PHP функций сортировки. Я знаю, что это намного сложнее, но мне не разрешено использовать функции сортировки. Я знаю, что должен использовать циклы, но не совсем уверен, как это сделать.

Answer 1

Вот простая сортировка, с которой можно начать: http://en.wikipedia.org/wiki/Bubble_sort

Если вы хотите имена разных сортов: http://en.wikipedia.org/wiki/Sorting_algorithm

Answer 2

Возможно, сразу же рассмотрим самую быструю сортировку: Быстрая сортировка

Поскольку это похоже на домашнюю работу, убедитесь, что вы выполняете ее самостоятельно и действительно понимаете, что происходит (также убедитесь, что вы понимаете, почему это так быстро и эффективно). Это также хорошее введение в подходы «разделяй и властвуй» к решению проблем.

Псевдокод из Википедии должен помочь вам начать работу, удачи!

Answer 3

Возможно, вы захотите использовать этот подход:

• Создайте новый пустой массив.
• Внутри цикла while несколько раз просмотрите существующий массив.На каждом шаге ищите следующий элемент массива, который будет выбран.
• Когда вы идентифицируете его, удалите его из старого массива и добавьте его в новый массив.
• Повторяйте до исходного массивапусто.
• Возвращает ваш новый массив.

Поскольку это звучит как домашнее задание, я оставляю вам задачу превратить этот набросок в рабочий код.