0

Подскажите, как сделать "сортировку массива простым перебором". Суть такова: надо реализовать сортировку массива по возрастанию (убыванию) простым (прямым) выбором, используя визуальные компоненты для ввода искомых данных (элементов массива), управления вычислениями (командную кнопку) с отображением результатов (отсортированного массива).

Подскажите, как такое сделать. Заранее спасибо.

1 ответ 1

4
$old_array = array(3,4,1,5,3);//массив, который надо отсортировать.
$new_array = array();//отсортированный результат.

for($i=0;$i<count($old_array);$i++){//перебираем количество элементов.
  $lowest = 100500;// очень большое число. Лучше взять вообще MAX_INT
  foreach($old_array as $key=>$value){// ищем локальный минимум.
    if($value<=$lowest){
      $lowest = $value;
      $lowest_key = $key;//запоминаем ключ минимума
    }
  }
  $new_array[$i] = $old_array[$lowest_key];
  unset($old_array[$lowest_key]);//удаляем значение из исходного массива, чтобы больше не натыкаться. Экономим, тем самым время перебора и оставляем возможность поиска одинаковых по значению элементов.
}

а вам, собственно, зачем?!

юзайте sort, usort, а?

2
  • а как его на экран вывести?
    – wolf123
    17 сен 2012 в 15:21
  • print_r($new_array);
    – knes
    17 сен 2012 в 15:58

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.