Форум программистов, компьютерный форум CyberForum.ru

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

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

Реализация алгоритма сортировки вставками - C++

06.06.2013, 16:41. Просмотров 297. Ответов 2
Метки нет (Все метки)

Мне нужно сделать лабу тема вверху... перед этим прочитал тему
Алгоритмы сортировок
все равно не понял как связать, допустим, массив и этот алгоритм. Помогите пожалуйста
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.06.2013, 16:41
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Реализация алгоритма сортировки вставками (C++):

Реализация сортировки вставками - C++
На algolist нашёл исходник (вопросы после исходников): template<class T> void selectSort(T a, long size) { long i, j, k; ...

Реализация сортировки двухпутевыми вставками (Pascal -> C++) - C++
Добрый вечер. Помогите перевести корректно кусок кода на c++. Реализация сортировки двухпутевыми вставками. k:=(1+n) div 2; b:=a;...

Реализация алгоритма пузырьковой сортировки - C++
Задача на массивы, где нужно банки переливать (ну, у меня она с этим ассоциируется). Раньше решал где-то, но уже не помню где.

Реализация алгоритма быстрой сортировки quickSort - C++
это алгоритм быстрой сортировки quickSort прошу напишите значение строк файл исходного кода qs.cpp : #include "stdafx.h"...

Реализация алгоритма сортировки для любых типов данных - C++
Помогите пожалуйста переделать реализацию сортировки так, чтобы она могла работать с любыми типами данных(int, double, etc) Т.е. могла...

Алгоритм сортировки вставками - C++
Привет, всем! В алгоритме непонятна одна строчка: #include<iostream> #include<cstdlib> using namespace std; int...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
anmartex
...
1703 / 1196 / 496
Регистрация: 12.02.2013
Сообщений: 1,978
06.06.2013, 17:55 #2
Так как вы новичок и скорее всего не знаете что такое шаблоны, то вам лучше взять реализацию на C.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <iostream>
 
using namespace std;
 
void insertSort(int* a, int size)
{
   int i, j, tmp;
   for (i = 1; i < size; ++i) // цикл проходов, i - номер прохода
   {
      tmp = a[i];
      for (j = i - 1; j >= 0 && a[j] > tmp; --j) // поиск места элемента в готовой последовательности
      {
         a[j + 1] = a[j];   // сдвигаем элемент направо, пока не дошли
      }
      a[j + 1] = tmp; // место найдено, вставить элемент
   }
}
 
int main()
{
   int a[10] = {5, 6, 4, 7, 3, 8, 2, 9, 1, 10};
 
   insertSort(a, 10);
 
   for (int i = 0; i < 10; ++i)
   {
      cout << a[i] << ' ';
   }
 
   return 0;
}
Если проблемы и с функциями, то так:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include <iostream>
 
using namespace std;
 
int main()
{
   int a[10] = {5, 6, 4, 7, 3, 8, 2, 9, 1, 10};
 
   int i, j, tmp;
   for (i = 1; i < 10; ++i) // цикл проходов, i - номер прохода
   {
      tmp = a[i];
      for (j = i - 1; j >= 0 && a[j] > tmp; --j) // поиск места элемента в готовой последовательности
      {
         a[j + 1] = a[j];   // сдвигаем элемент направо, пока не дошли
      }
      a[j + 1] = tmp; // место найдено, вставить элемент
   }
 
   for (i = 0; i < 10; ++i)
   {
      cout << a[i] << ' ';
   }
 
   return 0;
}
Aerosoul
0 / 0 / 0
Регистрация: 27.05.2013
Сообщений: 17
06.06.2013, 19:43  [ТС] #3
Спасибо большое! С вашей помощью разобрался как этот алгоритм писать и как он работает...
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.06.2013, 19:43
Привет! Вот еще темы с ответами:

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

Время работы сортировки вставками для разных размерностей массива - C++
Друзья, подскажите: в чём проблема? Нужны временные показания работы сортировки с различными размерностями массива, для построения графика....

Отсортировать каждый из 4 массивов 4 способами сортировки (пузырьковая, вставками, пирамидальная, быстрая ) - C++
Собственно задание на скрине #include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include &quot;math.h&quot; using namespace std; class...

Почему стандартная сортировка вектора std::sort намного быстрее сортировки вставками/пузырьком? - C++
Здравствуйте, объясните, пожалуйста, как реализована std::sort. Ясно, что через итераторы, но почему такой сильный выигрыш во времени (1.4...


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

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

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