Учебная работа № 12098. «Контрольная Сравнительное государствоведение Вариант 6
Количество страниц учебной работы: 17
Содержание:
«Содержание
Задание 1 Укажите тенденции развития российской государственности. Обозначьте возможные направления влияния международного и национального права государств на российскую государственность. 3
Задание 2 Проведите сравнительно-правовой анализ России, Германии и Франции по таким критериям как:
— форма государственного (территориально-политического) устройства;
— форма государственного правления;
— политико-правовой (государственный) режим;
— организация местных (региональных) органов власти;
— избирательная система. 11
Литература 16
»
Стоимость данной учебной работы: 585 руб.
Форма заказа готовой работы
Выдержка из похожей работы
сортировка
обменом;
3,сортировка
включением.
Простые методы
сортировки требуют порядка n*n сравнений элементов (ключей).
Простые методы
сортировки.
Сортировка
посредством простого выбора.
Сортировка основана
на идее многократного выбора (находится сначала наибольший элемент, затем
второй по величине и т.д.) и сводится к следующему:
1,найти элемент с
наибольшим значением;
2,поменять
значениями найденный элемент и последний;
3,уменьшить на
единицу количество просматриваемых элементов;
4,если
<количество элементов для следующего просмотра больше единицы> то
<повторить пункты, начиная с 1-го>.
Алгоритм:
Цикл по количеству
просматриваемых элементов {i:=n, n-1,…, 2}
Найти номер k максимального
элемента среди a[1], a[2],…, a[i]
Поменять местами
значения элементов a[k] и a[i]
Сортировка обменом
(методом пузырька).
Сортировка
обменом предусматривает систематический обмен значениями (местами) тех пар, в
которых нарушается упорядоченность, до тех пор, пока таких пар не останется.
Алгоритм:
Цикл по
количеству просмотров
Цикл по
количеству сравниваемых значений при очередном просмотре
Если < упорядоченность в паре нарушена > то <выполнить обмен значениями >.
Количество
просмотров (повторений) во внешнем цикле равно n-1,Оно может быть
уменьшено, если i– й шаг показал, что массив уже упорядочен (во внутреннем цикле не
было перестановок).
Сортировка
включением.
Сортировка
основана на следующем: предполагается, что элементы a[1], a[2], …, a [i-1] упорядочены, a[i] вставляется на
соответствующее место, не нарушая свойства упорядоченности,Для этого a[i] сравнивается по очереди
с a [i-1], a [i-2], …до тех пор, пока не
будет обнаружено, что элемент a[i] следует вставить между a[j], a [j-1] (j – номер элемента в a [1…i-1], за которым следует вставить a[i]).Тогда элементы a [j+1],…, a [i-1] сдвигаются на одну
позицию вправо, а новая запись помещается в позицию j+1,Удобно совмещать
сравнение и перемещение.
Можно уменьшить
количество сравнений при организации внутреннего цикла,Для этого используется
метод барьера: вставляемое значение помещается в начало массива на
дополнительное 0-е место (a[0]:= a[i]), диапазон индексов расширяется.
Метод Шелла
Для алгоритма
сортировки, который каждый раз перемещает запись только на одну позицию,
среднее время будет в лучшем случае пропорционально N2, потому что в процессе
сортировки каждая запись должна пройти в среднем N позиций,Поэтому, если
желательно получить метод, существенно превосходящий по скорости метод простых
вставок, необходим механизм чтобы записи могли перемещаться большими скачками,
а не короткими шажками.
Такой метод
предложен в 1959 году Дональдом Л,Шеллом [Donald L,Shell, CACM 2,7 (Java, 1959), 30–32] и
известен во всем мире под именем своего автора,Пусть имеется массив записей
R1, R2, …., R16.
Делим 16
записей на 8 групп по две записи в каждой группе: (R1, R9), (R2, R10), …., (R8,
R16),Сортируем выбранные пары записей в порядке, например, возрастания, т.е.
если в паре (R2, R10): R2 > R10, то R2 и R10 меняем местами: R1, R10, R3,
R4, R5, R6, R7, R8, R9, R2, R11, R12, R13, R14, R15, R16″