#Проектное решение
Download 98.68 Kb.
|
Тесты Проектирование алгоритмов HEMIS
====
#Выполняет функцию сортировки вставками ==== Проверяет ключ шифрования ==== Нет верного ответа ++++ В чем заключается идея пузырьковой сортировки? ==== #Соседние элементы последовательности сравниваются между собой и, в случае необходимости, меняются местами ==== Элементы переупорядочиваются таким образом, чтобы их ключи следовали в соответствии с четко определенными правилами (обычно это цифровой или алфавитный порядок) ==== последовательно формируется отсортированная часть массива путем добавления в ее конец очередного элемента, выбранного в его неотсортированной части ==== Отсортированная часть массива также формируется путем последовательного добавления в нее элементов из его неотсортированной части. Однако теперь в качестве очередного берется первый элемент неотсортированной части. Место его размещения в отсортированной части выбирается так, чтобы сохранить уже имеющийся там порядок сортировки ++++ Какой вил сортировки выполняет данная функция void Sort(int A[], int N) { for (i=0; i for (j=0; j key=j+1; count=A[key]; if (A[j]>A[key]) { A[key]=A[j]; A[j]=count; } } } cout<<"Sortirovanniy massiv: "; for (i=0; i ==== Сортировка выбором ==== Быстрая сортировка ==== Сортировка методом вставок ==== #Сортировка пузырьком ++++ Какой тип сортировки указан в данной функции void sort(int *mas, int first, int last) { int mid, count; int f=first, l=last; mid=mas[(f+l) / 2]; //вычисление опорного элемента do { while (mas[f] if (f<=l) //перестановка элементов { count=mas[f]; mas[f]=mas[l]; mas[l]=count; f++; l--; } } while (f ==== Сортировка выбором Download 98.68 Kb. Do'stlaringiz bilan baham: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling