Экзаменационные вопросы по информатике + Ответы на Экзаменационные вопросы / Ответы на вопросы по информатике прошлых лет / 22. Алгоритмы выборки элементов из массива данных

22. Алгоритмы выборки элементов из массива данных

Выборка.

• Задача - выбрать из списка элемент, не имеющий какого-либо конкретного значения.

• Например, выбрать запись с большим, меньшим, средним по величине элементом или, в общем случае, с К-ым по величине элементом.

Алгоритм –1.

• Выбираем из списка наибольший элемент и помещаем его в конец списка.

• В оставшейся части выбираем наибольший элемент и помещаем его на второе место от конца списка.

• Продолжаем процедуру до тех пор, пока не дойдем до К-го по величине элемента.

Алгоритм –2.

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

• После ряда итераций в ячейке с номером «К» будет располагаться интересующий нас элемент.