Casio fx-9860G (Сортировка массива методом вставки)
Casio BASIC. Сортировка массива методом вставки. Довольно мудрёный алгоритм, но работает ) Суть метода: Массив делится на отсортированную часть и неотсортированную части. Элементы из неотсортированной части по очереди вставляются в отсортированную так, чтобы не нарушать требуемую упорядоченность. В начале отсортированная часть состоит из одного элемента, неотсортированная из всего остального. Берется неотсортированный элемент, сохраняется в промежуточной переменной, ищется позиция в отсортированной части на которой не будет нарушаться требуемая последовательность, на участке массива от найденной позиции до старой позиции взятого элемента делается сдвиг вправо и нужная ячейка освобождается (старая позиция элемента естественно затирается предшествующим элементом массива, для чего и нужна промежуточная переменная), куда из промежуточной переменной и записывается взятый элемент. Количество проходов - N-1.
Casio BASIC. Сортировка массива методом вставки. Довольно мудрёный алгоритм, но работает ) Суть метода: Массив делится на отсортированную часть и неотсортированную части. Элементы из неотсортированной части по очереди вставляются в отсортированную так, чтобы не нарушать требуемую упорядоченность. В начале отсортированная часть состоит из одного элемента, неотсортированная из всего остального. Берется неотсортированный элемент, сохраняется в промежуточной переменной, ищется позиция в отсортированной части на которой не будет нарушаться требуемая последовательность, на участке массива от найденной позиции до старой позиции взятого элемента делается сдвиг вправо и нужная ячейка освобождается (старая позиция элемента естественно затирается предшествующим элементом массива, для чего и нужна промежуточная переменная), куда из промежуточной переменной и записывается взятый элемент. Количество проходов - N-1.




