ДОМАШНЕЕ ЗАДАНИЕ №10

(2+3+5 баллов)

Практическое задание №8 по теме «Методы сортировки»

Варианты 1,5,9,13,17,21,25

В каждом задании массив генерировать случайным образом.

Дан массив целых чисел из N элементов. Отсортировать левую половину массива в порядке возрастания, а правую половину в порядке убывания. Если в массиве нечетное число элементов, то сделать правую половину на 1 элемент длиннее. Использовать сортировку простыми вставками. (3 балла) Дан массив целых чисел из N элементов. Отсортировать элементы с четными значениями в массиве в порядке возрастания, а нечетные в порядке убывания. Использовать сортировку простыми обменами. (3 балла) Даны результаты тестирования N учеников (фамилия и баллы). Результат одного ученика – это число из промежутка от 0 до 30. Количество таких результатов (значение N) может быть очень велико, но меньше 1 000 000. Определить сколько раз встречается тот или иной результат тестирования (число от 0 до 30) и вывести эти результаты в порядке убывания частоты встречаемости (с указанием самого значения и его частоты встречаемости). Если два различных результата встречались одинаковое количество раз, то их выводить в порядке убывания значений. Если какие-то результаты не встречались в выборке, то в итоговый ответ их не включать. Использовать сортировку простым выбором. (4 балла)

Задание по теме «Методы сортировки»

Варианты 2,6,10,14,18,22

В каждом задании массив генерировать случайным образом.

Дан массив целых чисел из N элементов. Отсортировать левую половину массива в порядке возрастания, а правую половину в порядке убывания. Если в массиве нечетное число элементов, то сделать левую половину на 1 элемент длиннее. Использовать сортировку простыми обменами. (3 балла) Дан массив целых чисел из N элементов. Отсортировать элементы с четными значениями в массиве в порядке убывания, а нечетные в порядке возрастания.  Использовать сортировку бинарными вставками. (3 балла) Даны результаты тестирования N учеников (фамилия и баллы). Результат одного ученика – это число из промежутка от 0 до 30. Количество таких результатов (значение N) может быть очень велико, но меньше 1 000 000. Определить сколько раз встречается тот или иной результат тестирования (число от 0 до 30) и вывести эти результаты в порядке убывания частоты встречаемости (с указанием самого значения и его частоты встречаемости). Если два различных результата встречались одинаковое количество раз, то их выводить в порядке убывания значений. Если какие-то результаты не встречались в выборке, то в итоговый ответ их не включать. Использовать сортировку простым выбором. (4 балла)

Задание по теме «Методы сортировки»

Варианты 3,7,11,15,19,23

В каждом задании массив генерировать случайным образом.

Дан массив целых чисел из N элементов. Отсортировать левую половину массива в порядке возрастания, а правую половину в порядке убывания. Если в массиве нечетное число элементов, то средний элемент оставить на своем месте и не включать ни в правую, ни в левую половину. Использовать Шейкер-сортировку. (3 балла) Дан массив целых чисел из N элементов. Отсортировать элементы, кратные 5, в массиве в порядке возрастания, а все остальные в порядке убывания. Использовать сортировку простыми вставками. (3 балла) Даны результаты тестирования N учеников (фамилия и баллы). Результат одного ученика – это число из промежутка от 0 до 30. Количество таких результатов (значение N) может быть очень велико, но меньше 1 000 000. Определить сколько раз встречается тот или иной результат тестирования (число от 0 до 30) и вывести эти результаты в порядке возрастания частоты встречаемости (с указанием самого значения и его частоты встречаемости). Если два различных результата встречались одинаковое количество раз, то их выводить в порядке убывания значений. Если какие-то результаты не встречались в выборке, то в итоговый ответ их не включать. Использовать сортировку простым выбором. (4 балла)

Задание по теме «Методы сортировки»

Варианты 4,8,12,16,20,24

В каждом задании массив генерировать случайным образом.

Дан массив целых чисел из N элементов. Отсортировать левую половину массива в порядке возрастания, а правую половину в порядке убывания. Если в массиве нечетное число элементов, то средний элемент оставить на своем месте и не включать ни в правую, ни в левую половину.  Использовать сортировку простым выбором. (3 балла) Дан массив целых чисел из N элементов. Отсортировать элементы, кратные 5, в массиве в порядке убывания, а все остальные в порядке возрастания. Использовать сортировку простыми вставками. (3 балла) Даны результаты тестирования N учеников (фамилия и баллы). Результат одного ученика – это число из промежутка от 0 до 30. Количество таких результатов (значение N) может быть очень велико, но меньше 1 000 000. Определить сколько раз встречается тот или иной результат тестирования (число от 0 до 30) и вывести эти результаты в порядке возрастания частоты встречаемости (с указанием самого значения и его частоты встречаемости). Если два различных результата встречались одинаковое количество раз, то их выводить в порядке возрастания значений. Если какие-то результаты не встречались в выборке, то в итоговый ответ их не включать.  Использовать сортировку простыми обменами. (4 балла)