Содержание
- 2. Сортировка методом простого включения Алгоритм: (на примере сортировки по убыванию) На k-ом шаге считаем, что часть
- 3. for k := 2 to n do begin x := a[k]; {вставить х на подходящее место
- 4. Алгоритм: Просматриваем элементы массива (упорядоченного), двигаясь от конца к началу массива (то есть от k-1 до
- 5. for k := 2 to n do begin x := a[k]; j := k-1; while (j>0)
- 6. Будет ли сортировка выполняться правильно, если в заголовке цикла while указать x > a[j]? Сколько при
- 7. Да. Просто равные элементы будут вставляться не до соответствующего равного, а после. от n-1 до n*(n-1)/2
- 8. for i:= 2 to n do if a[i-1]>a[i] then begin x:= a[i]; left:= 1; right:= i-1;
- 10. Скачать презентацию