Сортировка C++

Что такое сортировка?

• это замена элемента массива по определенному правилу

• это перестановка элементов массива в хаотичном порядке

• это упорядочивание элементов массива по возрастанию или убыванию

Для упорядоченного массива более эффективным является поиск элементов

• Линейным методом  

• Пузырьковым методом  

• Бинарным методом  

• Методом выбора

Если сортировку ВЫБОРОМ применить для массива "bdac", то будут получены следующие проходы

• 1) a d b c;

  2) a b d c;

  3) d b c a.  

• 1) c d b a;

  2) a b b c;

  3) a b c d.  

• 1) a d b c;

  2) a b d c;

  3) a b c d.  

• 1) a d b c;

  2) a c d b;

  3) a b c d.  

Сортировка массива пузырьковым методом обладает одной особенностью: расположенный не на своем месте в конце массива элемент 

• достигает своего места за один проход  

• достигает своего места за два прохода  

• достигает своего места за три прохода  

• достигает своего места за N проходов  

Какие два метода из ниже приведенных имеют

НАИМЕНЬШУЮ (по длине кода) реализацию

(несколько ответов)

• метод выбора

• быстрая сортировка

• сортировка вставками

• сортировка пузырьком

Какой метод сортировки представлен на изображении?

• Вставками

• Пузырьком

• Выбором

• Слиянием

Бинарный метод будет правильно и быстро работать, при условии ...

• не отсортированного массива

• одномерного массива

• отсортированного массива

• многомерного массива

Алгоритм сортировки, в котором элементы входной последовательности просматриваются по одному, и каждый новый поступивший элемент

размещается в подходящее место среди ранее упорядоченных элементов.

Как называется данная сортировка?

• выбор

• вставка

• обмен

• слияние

Какой метод сортировки представлен на изображении?

• Вставками

• Пузырьком

• Выбором

• Слиянием

Cуть алгоритма заключается в проходе по массиву от начала до конца в поиске минимального элемента массива и перемещении его в начало.

Как называется данная сортировка?

• выбор

• вставка

• обмен

• слияние