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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Дан текстовый файл. Перепишите его в выходной файл, удалив все знаки препинания http://www.cyberforum.ru/cpp-beginners/thread893445.html
Дан текстовый файл. Перепишите его в выходной файл, удалив все знаки препинания #include <iostream.h> #include <fstream.h> #include <string.h> int main() { char buf; ifstream...
C++ Ассоциативный массив Задача будет такая: с платы (AFDX) считываются данные в таком формате: индекс 9 байт и сами данные 1500байт. "Индекс" на самом деле в себя включает еще 3: ID передатчика (4байта), ID приемника... http://www.cyberforum.ru/cpp-beginners/thread893429.html
Найти сумму целых положительных чисел, кратных 3 и меньше 100 C++
Найти сумму целых положительных чисел, кратных 3 и меньше 100. Заранее спасибо.
итераторы си++ C++
подскажите пожалуйста какие существуют методы итераторов? и что они делают?
C++ Запись в канал http://www.cyberforum.ru/cpp-beginners/thread893403.html
Дикая проблема... Уже устал мучаться с ней... Дело вот в чем: Пытаюсь записать в канал массив, но ничего не выходит... вот как я это делаю, в чем ошибка, подскажите пожалуйста... Записываю в main...
C++ Составить программу, которая находит наибольшее сторону треугольника, если заданы координаты вершин. (x1,y1),(x2,y2),(x3,y3) Составить программу, которая находит наибольшее сторону треугольника, если заданы координаты вершин. (x1,y1),(x2,y2),(x3,y3).Вычисление расстояния между двумя точками оформить в виде функции по... подробнее

Показать сообщение отдельно
anmartex
...
1706 / 1199 / 496
Регистрация: 12.02.2013
Сообщений: 1,978
06.06.2013, 17:55
Так как вы новичок и скорее всего не знаете что такое шаблоны, то вам лучше взять реализацию на 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;
}
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru