Задачи для самостоятельного решения

28. Упоpядочить целочисленный массив, состоящий только из 0, 1 или 2.

29. Дан упорядоченный целочисленный массив A из n элементов и некоторое числовое значение p. Определить интервал номеров элементов, имеющих значение p.

30. Дан упорядоченный целочисленный массив A из n элементов и 2 числовых значения p и q. Найти такой номер i, что A[i]=p, и такой номер j, что A[j]=q. Подсчитать, сколько элементов находятся между этими значениями в массиве.

31. Дан упорядоченный целочисленный массив. Сформировать второй массив из всех таких различных значений, которые в первом массиве встречаются по два и более раза.

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

33. * Даны два упорядоченных целочисленных массива: A, содержащий n1 элементов, и В из n2 элементов. Переписать элементы из этих массивов в массив C так, чтобы массив C был упорядоченным; содержал все значения из массивов A и B; содержал только несовпадающие между собой значения.

34. * Даны два упорядоченных целочисленных массива: A, содержащий n1 элементов, и В из n2 элементов. Переписать из массива A в массив C все такие элементы, значения которых не совпадают ни с одним из значений элементов массива B. При этом требуется, чтобы массив C был упорядоченным.

35. ** Даны 2 числовых (вещественных) массива: А (m) элементов) и B (n элементов). Элементы массива А упорядочены по возрастанию и разбивают числовую ось на m+1 интервал со значениями: менее A[1], от A[1] до A[2], от A[2] до A[3] и т.д.

Массив В не упорядочен. Определить, сколько элементов массива B попадает в каждый из интервалов, и вывести результаты по всем интервалам в виде:

1) границы интервала,

2) число элементов В, попавших в данный интервал.

36. Дан целочисленный массив, упорядочить его методом вставок. Изложим идею метода вставок. Будем считать, что в начале массива располагается i упорядоченных элементов, вначале i=1. На каждом шаге алгоритма берется очередной (i+1)-й элемент, для него отыскивается позиция j среди упорядоченных элементов, на которой он должен оказаться. Все элементы с j-го до i-го нужно сдвинуть на одну позицию вправо, а (i+1)-й элемент поставить на место j

37. * Упоpядочить целочисленный массив, значения элементов которого могут быть в пределах от 1 до 100.

38. Задан целочисленный массив. Подсчитать число pазличных значений элементов в массиве.

39. В целочисленном массиве найти такое значение, которое повтоpяется максимальное количество pаз.

40. Дан целочисленный массив A из n элементов. Используя вспомогательный массив S, упорядочить массив A косвенно, т.е. найти такую перестановку элементов S, что: A[S[1]] <= A[S[2]] <= . . . <= A[S[n]]. При этом элементы массива A местами не менять.