Дана последовательность чисел a1, a2,...an. Требуется переставить числа в порядке возрастания. Для этого сравниваются два соседних числа ai и ai+1. Если ai>ai+1, то делается перестановка. Так продолжается до тех пор, пока все элементы не окажутся расположенными в порядке возрастания.

Дана последовательность чисел a1, a2,...an. Требуется переставить числа в порядке возрастания. Делается это следующим образом. Пусть a1,a2,...,ai - упорядоченная последовательность, т.е. a1<=a2<=...<=ai. Берётся следующее число ai+1 и вставляется в последовательность так, чтобы новая последовательность была также возрастающей. Процесс производится до тех пор, пока все элементы от i+1 до n не будут перебраны.

Укажите какой сортировке принадлежит фрагмент:

for (int k = 0; k < n - 1; k++){

int nmax = k;

for (int i = k + 1; i < n; i++)

if (a[i] > a[nmax])

nmax = i;

swap(a[k], a[nmax]);

}

Укажите вид сортировки:

for (int k = 1; k < n; k++)

for (int i = 0; i < n-k; i++)

if (a[i] > a[i + 1])

swap(a[i], a[i + 1]);

Укажите вид сортировки:

for (int k = 1; k < n; k++) {

int i = k;

while (i > 0 && a[i - 1] > a[i]){

swap(a[i - 1], a[i]);

i--; } }

Что описывает данный алгоритм? Алгоритм

1.Выбрать средний элемент A[c] и сравнить с X.

2.Если X = A[c], то нашли (стоп).

3.Если X < A[c], искать дальше в первой половине.

4.Если X > A[c], искать дальше во второй половине.

Что выполняетт фрагмент программы:

for (int i = 0; i < n; i++){

a[i] = rand() % 100;

cout << a[i] << " ";

Что показывает фрагмент программы?

for (int i = 0; i < n; i++){

if ((a[i]%2 ==1)&&(a[i]%5==0))

p = true;

} if (p) cout << "da ";

else cout << "net ";

Что ищет данный фрагмент программы?

int M=a[0]; int k=0;

for (int i = 1; i < n; i++)

if (a[i] > M) {M = a[i]; k=i; }