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

Сортировка методом Вставок - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Привет World http://www.cyberforum.ru/cpp-beginners/thread53503.html
Написал 1-ый раз программу на студии 2005, в Win 32 project, программа не хочет компилится. #include "stdafx.h" #include "Dlia_API.h" #include <windows.h> int WINAPI WinMain (HINSTANCE...
C++ Инициализация массива Здравствуйте! хм... сначала написал так. POINT p={00,00,10,10,10,10,10,10}; потом подумал, решил написать так. POINT p={(00,00),(10,10),(10,10),(10,10)}; потом так. Ыы POINT... http://www.cyberforum.ru/cpp-beginners/thread53499.html
C++ Генератор пароля
Помогите пожалуйста написать генератор паролей в С++, условие: 26 символов - ограничение, должен состоять из малых английских букв, ограничение длинны пароля 6 символов.
C++ Двунаправленный список
Вот в примере елем в список добавл в конец, а как сдел чтобы они добавл в начало ? void List_2::Insert_end_list_2(int data) { Plist pt; pt=new list; pt->next=NULL; pt->prev=last;...
C++ метод класса http://www.cyberforum.ru/cpp-beginners/thread53428.html
Такой вопрос. Необходимо сделать метод класса который бы оперировал с двумя объектами одновременно. В одной книге был пример сравнения двух переменных из разных объектов. Но что-то я не много не...
C++ Вычислить значение нетривиальной функции F Задание: Вычислить и вывести на экран в виде таблицы значения функции F на интервале от Хнач. до Хкон. с шагом dX. http://s47.***********/i117/0909/90/95c979b6a30a.jpg где а, b, с —... подробнее

Показать сообщение отдельно
Goran71
2 / 2 / 0
Регистрация: 21.11.2008
Сообщений: 67
26.11.2010, 22:22
На Си++ алгоритм сортировки методом вставки будет таким
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
void insertion_sort(int mas[], const int n)
{
    int key = 0, j = 0;
    for (int i = 1; i < n; i++)
    {
        key = mas[i];
        j = i - 1;
        while (j >= 0 && mas[j] > key)
        {
            mas[j + 1] = mas[j];
            j--;
        }
        mas[j + 1] = key;
    }
}
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru