Сортировки!!!

В прошлый раз мы сортировали массив, выбирая минимальный(максимальный) элемент на каждом шаге и помещая его в новый массив.

Как назвать такую сортировку ?

• Сортировка выбором

• Минмаксная сортировка

• Отдельная сортировка

Требуется найти индекс максимального (если таких несколько, индекс самого левого из них) элемента в массиве.

Выберите подходящий код.

• 
• 
• 

Как поменять местами ( переставить ) в массиве элемент с индексом k и элемент с индексом s ?

Выберите подходящий код.

• 
• 
• 
• 

Дана последовательность из натуральных чисел.

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

Найдите медиану последовательности

4 5 1 37 78 40 19

(a)  

Выберите последовательность чисел, отсортированную по убыванию

• 1 2 4 6 8 9

• 8 7 5 3 2 1

• 1 9 2 8 3 8 4

• 9 7 5 3 3 2 5

Что означает НЕУБЫВАНИЕ ?

• Элемент последовательности не меньше предыдущего, т. е. равен или больше.

• Элемент последовательности не больше предыдущего, т. е. равен или меньше.

• Элемент последовательности строго больше предыдущего.

• Элемент последовательности строго меньше предыдущего.

Сколько дополнительных массивов нужно чтобы отсортировать заданный массив выбором?

• ни одного

• один

• два

• что это за выбор такой?

Можно ли отсортировать массив, не используя дополнительные массивы ?

• ДА

• НЕТ

Мы хотим отсортировать заданный массив по неубыванию.

Выделенные элементы стоят относительно друг друга в правильном порядке или их надо поменять местами?

• надо переставить

• не надо переставлять

Как сравнить элемент массива с индексом k с его соседом справа ?

• 
• 
• 
•