Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Naivz
0 / 0 / 0
Регистрация: 09.01.2011
Сообщений: 17
#1

Сортировка. - C++

02.02.2011, 19:40. Просмотров 446. Ответов 6
Метки нет (Все метки)

Доброе время суток.

Разработать алгоритм сортировки методом простых вставок на основе сортировки таблицы адресов.
Должны сортироваться записи типа
record
Key: integer;
Info: <любой другой тип>;

end;
Сортировку проводить по ключевому полю Key.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.02.2011, 19:40
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сортировка. (C++):

Сортировка Шелла. Написал программу, не могу понять, почему сортировка не выполняется - C++
Программа создает динамический массив с рандомным заполнением. Дальше выбор сортировок, пузырьком или сортировка Шелла. Вот она то и не...

Сортировка слиянием. В каком куске кода происходит сортировка и каким именно образом? - C++
Помогите, пожалуйста, разобраться. Подскажите в каком куске кода происходит сортировка и каким именно образом? #include &lt;iostream&gt; ...

Быстрая сортировка (сортировка Хоара) для связных списков - C++
есть у кого готовый алгоритм? или подскажите как реализовать

Быстрая сортировка(сортировка Хоара). Отсортировать фрагмент массива - C++
Мне нужно отсортировать фрагмент массива, расположенный между первым и последним отрицательным элементом. Немогу понять как устоновить...

Сортировка Шелла и пирамидальная сортировка для символов - C++
Здраствуйте, можете пожалуйста привести пример сортировок шелла и пиромидальной сортировки для символов, а то ничего не могу ...

Быстрая сортировка (сортировка методом Хоара) - C++
Ввести массив x1,x2,...,x20 в диапазоне . Требуется расположить отрицательные элементы в порядке убывания. Вывести массивы до и после...

6
Wanee
54 / 54 / 13
Регистрация: 02.02.2011
Сообщений: 434
02.02.2011, 19:49 #2
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
var
   a:array[1..100] of record
      key:integer;
   end;
   i,j,n,p:integer;
begin
   ...{ввод записей} {n количество записей}
   for j:=1 to n-1 do
      for i:=1 to n-1 do
         if a[i].key<a[i+1].ker then {сортировка по убыванию}
         begin
            p:=a[i].key;
            a[i].key:=a[i+1].key;
            a[i+1]:=p;
         end;
end.
0
CyBOSSeR
Эксперт С++
2304 / 1674 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
02.02.2011, 19:58 #3
Цитата Сообщение от Naivz Посмотреть сообщение
record
Key: integer;
Info: <любой другой тип>;

end;
Naivz, разделом не ошиблись?
0
Naivz
0 / 0 / 0
Регистрация: 09.01.2011
Сообщений: 17
02.02.2011, 20:09  [ТС] #4
Нет. Просто как в курсовой было написано так и написал. А там на каком хочешь на таком и реализовываешь. Спасибо за помощь.
0
Wanee
54 / 54 / 13
Регистрация: 02.02.2011
Сообщений: 434
02.02.2011, 20:14 #5
эт только суть. Там что надо допишишь
1
Naivz
0 / 0 / 0
Регистрация: 09.01.2011
Сообщений: 17
02.02.2011, 23:53  [ТС] #6
ломал ломал голову над предоставленным решением и пришёл к выводу, что это метод все таки пузырька а не простой вставки.
Алгоритм на C++ выглядит так
C++
1
2
3
4
5
6
7
8
9
10
11
void insert (int *a, int n) // ФУНКЦИЯ ВСТАВОК
{
int i, j, t; // объявление переменных
for (i=1; i<n; i++)
{
t=a [i] ; // элемент для вставки
for (j=i-1; j>=0 && t<a [j] ; j--) // ищем место для вставки
a [j+1] =a [j] ; // сдвиг на одну позицию
a [j+1] =t;
}
}
но мне всего надо сделать сортировку основе сортировки таблицы адресов. Не важно хоть на паскале хоть на C++
0
Wanee
54 / 54 / 13
Регистрация: 02.02.2011
Сообщений: 434
03.02.2011, 15:50 #7
Да это сортировка методом пузырька
0
03.02.2011, 15:50
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.02.2011, 15:50
Привет! Вот еще темы с ответами:

C/C++ FAQ :: Быстрая сортировка (сортировка Хоара) - C++
Вопрос, скорее академический, по мотивам реализации. Вот в faq приведена реализация этого метода сортировки на C++. В коде есть следующий...

2 сортировки: пирамидальная сортировка и сортировка слиянием - C++
Реализовать два улучшенных алгоритма сортировки. Для каждого алгоритма вычислить показатель качества сортировки (количество операций, т.е....

Сортировка вектора по полю(Сортировка вставками) - C++
Здравствуйте! Нужно написать сортировку вектора по полю weight класса tomato. Вот класс: #pragma once #include &lt;iostream&gt; ...

Сортировка Шелла и сортировка вставками - C++
Напишите программу для: 1)Сортировка вставкой 2)сортировка Шелла


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru