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

Раздел Программирование
/
Последующие шаги сортировки методом пузырька

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

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

Последующие шаги сортировки методом пузырька

Последующие шаги сортировки методом пузырька - раздел Программирование, Структуры, объединения, перечисления в C++ Повторяем Вышеуказанные Действия Для Части Массива, Начиная С 1 Позиции До N-...

Повторяем вышеуказанные действия для части массива, начиная с 1 позиции до N-2 (шаг 3), а потом для диапазона 1..N-3 и так далее до диапазона 1..2.

После завершения последнего шага наш массив будет отсортирован по возрастанию.

/******************************************************************

Процедура для сортировки массива методом пузырька

Входные параметры:

Arr - сортируемый массив.

Нумерация элементов от 0 до N-1

N - размер массива

Выходные параметры:

Arr - массив, упорядоченный по возрастанию.

Нумерация элементов от 0 до N-1

******************************************************************

void bubblesort(ap::real_1d_array& arr, const int& n)

{

int i;

int j;

double tmp;

for(i = 0; i < n; i++)

for(j = 0; j < n-1-i; j++)

if( arr[j]>arr[j+1] )

{

tmp = arr[j];

arr[j] = arr[j+1];

arr[j+1] = tmp;

}

Развернуть

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

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

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

Структуры, объединения, перечисления в C++

На сайте allrefs.net читайте: "Структуры, объединения, перечисления в C++"

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

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

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

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

Объявление структуры
Структуры языка C++ представляют поименованную совокупность компонентов, называемых полями, или элементами структуры. Элементом структуры может быть: · переменная любого допустимого типа;

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

Доступ к элементам структуры
Элементы структуры могут иметь модификаторы доступа: public, private и protected. По умолчанию все элементы структуры объявляются как общедоступные (public). Забегая вперед, следует сказать, что вс

Передача структур в качестве параметров
Переменные структурного типа и элементы структуры можно передавать в функции в качестве параметров. Передача параметров может выполняться: · по ссылке или указателю; · по

Объединения
Объединение позволяет размещать в одном месте памяти данные, доступ к которым реализуется через переменные разных типов. Использование объединений значительно экономит память, выделяемую п

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

Первый шаг сортировки методом пузырька
1. Сравниваем первый и второй элементы массива. Если первый элемент больше, чем второй, то меняем их местами. 2. Сравниваем второй и третий элементы массива. Если второй элемент больше, че

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

Функции работы со строками
Для облегчения работы со строками в стандартной библиотеки С <string.h> есть несколько специальных функций. Например, для копирования одной строки в др

Разработка текста программы
Ниже приведен пример программы где создана структура с определенными полями и происходит сортировка по полю возраст. #include <vcl.h> #pragma