Сортировка простыми вставками
Сортировка простыми вставками в чем-то похожа на вышеизложенные методы. Аналогичным образом делаются проходы по части массива и в его начале "вырастает" отсортированная последовательность.
| Алгоритм (в порядке возрастания) | Программа |
| объявление вещ: t[10], x, цел: i, j для i=0 до 10-1 шаг 1 ввод t[i] все_для i для i=0 до 10-1 шаг 1 x=t[i] // поиск позиции элемента, меньшего x // в последовательности для j=i-1 до 0 и t[j]>х шаг -1 //сдвигаем элемент вправо, пока не //нашли меньший, чем x t[j+l] =t[j]; // позиция меньшего элемента // найдена //меняем элемент t[j+l] = х; все_для j все_для i для i=0 до 10-1 шаг 1 вывод t[i] все_для i | #include "stdio.h" #define N 10 int main() { float t[10], x; int j,i; for( i=0; i<=N-1; i++) { printf("t[%i]=",i); scanf("%f",&t[i]); } for ( i=0; i <=N-1 ;i++) { x = t[i]; for ( j=i-1; j>=0 && t[j] > x; j--) t[j+1] = t[j]; t[j+1] = x; } for( i=0; i <=N-1; i++) { printf("%.3f ",t[i]); } printf ("\n"); return 1; } |
Лекция 10
Двухмерные массивы
Цели:
ü познакомиться с понятием двухмерного массива и способом его объявления;
ü освоить методику написания алгоритмов с использованием двухмерных массивов, перевода таких алгоритмов на язык программирования С++ и разработки соответствующего проекта в среде Visual C++ 6.0.
Дата добавления: 2015-08-08; просмотров: 587;