рефераты конспекты курсовые дипломные лекции шпоры

Раздел Образование
/
Сортировка массивов

Реферат Курсовая Конспект

Выберите учебное заведение

Сортировка массивов

Сортировка массивов - раздел Образование, Базовые конструкции и стандартные типы данных в Паскале Простейшая Задача Сортировки Заключается В Упорядочении Элементов Массива По ...

Простейшая задача сортировки заключается в упорядочении элементов массива по возрастанию или убыванию. Другой задачей является упорядочение элементов массива в соответствии с некоторым критерием. Обычно в качестве такого критерия выступают значения определенной функции, аргументами которой выступают элементы массива. Эту функцию принято называть упорядочивающей функцией.

Сортировка обменом (методом "пузырька")

Идея метода заключается в том, что последовательно сравниваются пары соседних элементов массива. Если они располагаются не в том порядке, то совершаем перестановку, меняя местами пару соседних элементов. После одного такого прохода на последнем месте номер N окажется максимальный элемент ("всплыл" первый "пузырек"). Следующий проход должен рассматривать элементы до предпоследнего и так далее. Всего требуется N-1 проход. Вычислительная сложность сортировки обменом O(N*N).

ПРИМЕР: Сортировка по возрастанию массива A из N целых чисел. (Базовый вариант)

program Sort_Obmen1;

var A:array[1..100] of integer;

N,i,k,x : integer;

Развернуть

Открыть в широком формате

– Конец работы –

Эта тема принадлежит разделу:

Базовые конструкции и стандартные типы данных в Паскале

ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ... БАШКИРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Сортировка массивов

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Н.В. Аншакова, М.Б. Беляева
Базовые конструкции и стандартные типы данных в Паскале. (Turbo Pascal 7.0. Начальный курс. Практикум.) Учебно – методическое пособие к выполнению лабораторных работ 2005. – 124с.

Readln;
Второй оператор ввода отличается от первого тем, что после завершения ввода данных курсор переводится на новую строку, точнее, в конце своей работы считывает с клавиатуры код клавиши <Enter>.

Старшинство операций
ОПЕРАЦИЯ ПРИОРИТЕТ () Первый not Второй *, /, div, mod, and

Арифметические функции
Функция Назначение Тип аргумента Тип функции Abs(x) |x| Real Integer

Некоторые специальные символы.
Символ Назначение := Присваивание переменной (слева от символа) значения выражения (справа от символа)

Тема 2. Процедуры и функции. Организация ветвлений
Процедуры и функции Турбо Паскаль позволяет выделять фрагменты программы во вспомогательные алгоритмы. Это позволяет писать хорошо структурированные программы. Языки программирования, в ко

Циклы с параметром.
Если можно заранее вычислить число итераций цикла, то используются циклы с параметром. Оператор цикла For организует выполнение одного оператора заранее опре

Создание модулей в Turbo Pascal
Модуль — это набор ресурсов (функций, процедур, констант, переменных, типов и т.д.), разрабатываемых и хранимых независимо от использующих их программ. В отличие от внешних под

Тема 4. Массивы
Массивы представляют собой ограниченную упорядоченную совокупность однотипных величин. Каждая отдельная величина называется компонентой массива. Тип компонент может быть любым, принятым в языке ПАС

Тема 5. Строки. Записи. Множества. Работа с файлами
Строки Особое место в языке ПАСКАЛЬ занимают массивы символов. Стандартный ПАСКАЛЬ допускает два способа хранения символьных массивов в памяти ЭВМ: распакованный и упакованный. Распакованн

Существует ряд стандартных функций и процедур для работы со строками.
· Функция Length(s) возвращает длину строки s. · Функция Concat(s1,s2,..,sn) возращает строку s1+s2+..+sn. · Функция Copy(s,p,k)

Текущий указатель
В любой момент времени программе доступен только один элемент файла, на который ссылается текущий указатель (указатель обработки). Как правило, все действия с файло