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

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

Сортировка выбором.

Сортировка выбором. - раздел Программирование, Основные понятия системы программирования Турбо Pascal   Находится Наибольший Элемент Вмассиве Из N Элементов (Пусть О...

 

Находится наибольший элемент вмассиве из N элементов (пусть он имеет номер р) и меняется местами с элементом, стоящим на N-м месте, при условии, что N<>p. Из оставшихся (N-1) элементов снова выделяется наибольший и меняется местами с элементом, стоящим на (N-1)-м месте и т. д. Алгоритм заканчивает свою работу, когда элементы, стоящие на 1-м и 2-м местах в массиве, будут упорядочены (для этого понадобится N-1 "проход" алгоритма). Аналогично данный алгоритм можно применять и к наименьшим элементам.

Пример: отсортировать массив А(1..N) по возрастанию.

program sort);

var a : array[1..n] of Real;

var i, j, min, vsp : integer;

begin

for i := 1 to n - 1 do

begin

min:=i;

for j := i+1 to n do

if a[j]<a[min] then min := j;

vsp:=a[i]; a[i]:=a[min]; a[min]:=vsp;

end;

end;

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

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

Основные понятия системы программирования Турбо Pascal

Основная часть стр Глава Основные понятия системы программирования Турбо Pascal стр...

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

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

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

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

Алфавит и словарь языка Паскаль
Язык – совокупность символов, соглашений и правил, используемых для общения. При записи алгоритма решения задачи на языке программирования необходимо четко знать правила написания и использования я

Зарезервированные (Служебные) слова
  имеют фиксированное написание и навсегда определенный смысл. Они не могут изменяться программистом и их нельзя использовать в качестве имен для обозначения величин.  

Идентификаторы
Идентификатор -имя, установливающее соответствие объекта некоторому набору символов. Для обозначения определенных разработчиками языка функций, констант и т.д. служат стандартные и

Структура программы
Программа на языке Паскаль состаит из 3 разделов: Заголовок программы, состоящий из зарезервированного слова program и имени программы. Заголовок несет смысловую нагрузку и может отс

Типы данных
  Решение задач на ПК - это процесс сбора, обработки и передачи информации. Поэтому задача любой программы состоит в обработке данных. В Паскале данные делятся на константы и переменн

Стандартные математические функции
Обращение Тип аргумента Тип результата Функция Abs(x) Целый, вещественный Целый, вещественный

Строковые величины
  Литерный (символьный) тип char определяется множеством значений кодовой таблицы символов ASCII . Каждому символу задается целое число от 0 до 255. В программ

Ввод и вывод данных
  Решение даже самой простой задачи на компьютере не обходится без операций ввода – вывода информации. Ввод данных – это передача информации от внешнего носителя в оперативную память

Ввод данных с клавиатуры
Процедура чтения Read обеспечивает ввод данных для последующей их обработки программой. Общий вид: Read (<список переменных>);   В списке

Вывод данных
Процедура вывода Write производит вывод данных. Общий вид: Write(<список вывода>); В списке вывода могут быть представлены выражения допустимых тип

Одномерные массивы
Все простые типы данных, рассматриваемые ранее, имеют два характерных свойства: неделимость и упорядоченность их значений. Составные, или структурированные, типы данных задают множество сложных зна

Двумерные массивы
Двумерный массив – структура данных, хранящая прямоугольную матрицу. В матрице каждый элемент определяется номером строки и номером столбца, на пересечении которых он расположен. В Паскале двумерны

Алгоритмы сортировки одномерных массивов
  Сортировка - один из наиболее распространённых процессов современной обработки данных. Сортировкой называется распределение элементов массива всоответствии с определёнными правилами

Сортировка вставками.
  Вначале упорядочиваются два первых элемента массива. Они образуют начальное упорядоченное множество S. Далее на каждом шаге берется следующий по порядку элемент и вставляется вуже у

Функции
Подпрограмма-функция обрабатывает данные, переданные ей из главной программы, и затем возвращает полученный результат (в отличие от процедуры). Функция, определенная пользователем, состоит из загол

Процедуры
Для использования подпрограммы-процедуры необходимо сначала описать процедуру, а затем обращаться к ней (обращение к процедуре – отдельный оператор). Описание процедуры включает заголовок (имя) и т

Файлы и их виды в Турбо Паскале
В процессе отладки программ часто приходится вводить с клавиатуры одни и те же данные, возможно, большого объема, что занимает много времени. Для того чтобы не повторять этот ввод при каждом запуск

Доступ к файлам
Файлы, а также логические устройства становятся доступны программе только после выполнения процедуры связывания файловой переменной с именем существующего или создаваемого файла и открытия его для

Текстовые файлы
Текстовые файлы хранят информацию в виде последовательности символов. Символы составляют строки произвольной длины. В конце каждой строки находятся два особых символа: #13 #10, которые отделяют стр

Чтение из текстового файла
Чтение из файла выполняется хорошо знакомым нам оператором READ. Для ввода информации из файла, открытого для чтения, используется уже знакомый вам оператор Read. Правда, в его формате и и

Типизированные файлы.
Файлы произвольного доступа в ТП носят название типизированных. Элементами таких файлов могут быть числа, массивы, записи, но только не файлы. Все элементы типизированного файла одного тип

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги