Типы оградительных сооружений в морском порту: По расположению оградительных сооружений в плане различают волноломы, обе оконечности...
Таксономические единицы (категории) растений: Каждая система классификации состоит из определённых соподчиненных друг другу...
Топ:
Эволюция кровеносной системы позвоночных животных: Биологическая эволюция – необратимый процесс исторического развития живой природы...
Особенности труда и отдыха в условиях низких температур: К работам при низких температурах на открытом воздухе и в не отапливаемых помещениях допускаются лица не моложе 18 лет, прошедшие...
Организация стока поверхностных вод: Наибольшее количество влаги на земном шаре испаряется с поверхности морей и океанов...
Интересное:
Наиболее распространенные виды рака: Раковая опухоль — это самостоятельное новообразование, которое может возникнуть и от повышенного давления...
Лечение прогрессирующих форм рака: Одним из наиболее важных достижений экспериментальной химиотерапии опухолей, начатой в 60-х и реализованной в 70-х годах, является...
Подходы к решению темы фильма: Существует три основных типа исторического фильма, имеющих между собой много общего...
Дисциплины:
2017-11-16 | 146 |
5.00
из
|
Заказать работу |
|
|
При работе с данными часто используются методы сортировки. Данные могут располагаться в оперативной памяти или на сменных носителях. При сортировке выдвигаются требования минимального использования дополнительной памяти. Т.е. не допустимость применения дополнительных массивов. Для оценки быстродействия алгоритмов сортировки используют показатели: количество сравнений и количество присваиваний.
Сортировка вставкой: массив разделяется на две части отсортированную и не отсортированную, элементы из не отсортированной части поочередно выбираются и вставляются в отсортированную часть так, что бы не нарушить в ней упорядоченность элементов. В начале работы алгоритма в качестве отсортированной части массива принимают только один 1 элемент, а в качестве не отсортированной части все остальные элементы. Таким образом, алгоритм будет состоять из m-1 прохода, где m — размерность массива.
Каждый проход будет включать 4 действия:
1) Взятие очередного i-го не отсортированного элемента и сохранение его в дополнительную переменную.
2) Поиск позиции j в отсортированной части, в которой присутствие взятого элемента не нарушит упорядоченности элемента.
3) Сдвиг элементов массива от i-1 до j-1 вправо, что бы освободить названную позицию в ставке.
4) Вставка взятого элемента в найденную позицию j.
Виды методов сортировки. Сортировка выбором
При работе с данными часто используются методы сортировки. Данные могут располагаться в оперативной памяти или на сменных носителях. При сортировке выдвигаются требования минимального использования дополнительной памяти. Т.е. не допустимость применения дополнительных массивов. Для оценки быстродействия алгоритмов сортировки используют показатели: количество сравнений и количество присваиваний.
|
Сортировка выбором:
1) Находим в массиве элемент с минимальным значением на интервале от 1 до последнего и меняем его местами с первым элементом.
2) Ищем минимальный элемент на интервале от 2 до последнего и меняем его со 2 позицией.
Виды методов сортировки. Сортировка обменом
При работе с данными часто используются методы сортировки. Данные могут располагаться в оперативной памяти или на сменных носителях. При сортировке выдвигаются требования минимального использования дополнительной памяти. Т.е. не допустимость применения дополнительных массивов. Для оценки быстродействия алгоритмов сортировки используют показатели: количество сравнений и количество присваиваний.
Сортировка обменом: метод пузырька
Слева на право поочередно сравниваются два соседних элемента и если из взаиморасположение не соответствует заданному условию упорядоченности, то они меняются местами. Берутся два следующих и так до конца массива. После первого прохода на последнем месте будет состоять максимальный элемент, поэтому 2 проход можно выполнять до m-1. Следующий проход выполняется до последнего элемента.
Методы функции
Методы (подпрограммы) процедуры и функции позволяют решать задачу повторного использования программного кода. Разработанные или имеющиеся подпрограммы дают возможность существенно расширить возможности языка программирования. Важным шагом в автоматизации программирования является появление библиотек подпрограмм. Подпрограммы C# включены в классы и называются методами класса. На платформе.Net стандартной библиотекой является FCL.
Отличие функции: 1) функция должна возвращать хотя бы одно значение, 2) функция может быть вызвана в выражениях.
Если метод является функцией, то в блоке должен быть хотя бы один оператор return возвращающий значение функции в форме:
|
return (выражение);
static int fmax(int a, int b)
{
if (a > b)
return (a);
else
return (b);
}
static int fmin(int a, int b)
{
return (a < b? a: b);
}
Методы процедуры
Методы (подпрограммы) процедуры и функции позволяют решать задачу повторного использования программного кода. Разработанные или имеющиеся подпрограммы дают возможность существенно расширить возможности языка программирования. Важным шагом в автоматизации программирования является появление библиотек подпрограмм. Подпрограммы C# включены в классы и называются методами класса. На платформе.Net стандартной библиотекой является FCL.
Отличие процедуры: 1) может не возвращать значения, 2) вызывается как отдельный оператор.
static void test()
{
Console.WriteLine("Test\n");
}
static int fmax(int a, int b)
{
if (a > b)
return (a);
else
return (b);
}
static void pow_matr(int st, params int[] m)
{
foreach (int i in m)
Console.Write("\t" + Math.Pow(Convert.ToDouble(i), Convert.ToDouble(st)));
}
|
|
Автоматическое растормаживание колес: Тормозные устройства колес предназначены для уменьшения длины пробега и улучшения маневрирования ВС при...
Поперечные профили набережных и береговой полосы: На городских территориях берегоукрепление проектируют с учетом технических и экономических требований, но особое значение придают эстетическим...
История развития пистолетов-пулеметов: Предпосылкой для возникновения пистолетов-пулеметов послужила давняя тенденция тяготения винтовок...
Индивидуальные очистные сооружения: К классу индивидуальных очистных сооружений относят сооружения, пропускная способность которых...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!