Массивы 2

Одномерные массивы. Сортировка. Программы и исходники задач

Задача 1 (Скачать)

Сортировка методом пузырька

Задача 2 (Скачать)

Напишите программу, которая сортирует массив по убыванию суммы цифр числа. Используйте функцию, которая определяет сумму цифр числа

Задача 3 (Скачать)

Сортировка методом выбора

Задача 4 (Скачать)

Массив содержит четное количество элементов. Напишите программу, которая сортирует первую половину массива по возрастанию, а вторую – по убыванию. Каждый элемент должен остаться в «своей» половине.

Пример:

Массив:

5 3 4 2 1 6 3 2

После сортировки:

2 3 4 5 6 3 2 1

Задача 5 ( Скачать)

Быстрая сортировка (QuickSort)

Задача 6 (Скачать)

Бинарный поиск

Задача 7 (Скачать)

Заполнение массива рандомом и бинарный поиск

Задача 8 (Скачать)

Заполнить массив случайными числами и отсортировать его. Ввести число X. Используя двоичный поиск, определить, сколько чисел, равных X, находится в массиве.

Пример:

Массив:

1 4 7 3 9 2 4 5 2

После сортировки:

1 2 2 3 4 4 5 7 9

Введите число X:

4

Число 4 встречается 2 раз(а).

Пример:

Массив:

1 4 7 3 9 2 4 5 2

После сортировки:

1 2 2 3 4 4 5 7 9

Введите число X:

14

Число 14 не встречается.

@akaVeta