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

Сортировка вставками объясните алгоритм на примере - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Run-Time Check Failure #0 http://www.cyberforum.ru/cpp-beginners/thread721832.html
Как исправить ошибку : Run-Time Check Failure #0 - The value of ESP was not properly saved across a function call. This is usually a result of calling a function declared with one calling convention with a function pointer declared with a different calling convention. Вот код: // ConsoleApplication6.cpp: главный файл проекта. #include "stdafx.h" #include <conio.h> #include "iostream"...
C++ запись в файл (нужен участок кода где поочередно записываются символы из файлов) Задание: открыть 1-й файл и 2-й для чтения , 3-й для дозаписи. В третий записать поочередно символы из первого и второго файлов. Если в 1-м файле кончаются символы, запись из 2-го продолжается и наоборот. помогите пожалуйста с программой , нужно в общем сам участок кода где поочередно записываются символы из файлов мой код (примитивный, но какой есть) если есть ошибки в нем подскажите где.... http://www.cyberforum.ru/cpp-beginners/thread721827.html
C++ Построить график
#include <stdio.h> #include <math.h> #define f(x,y) (1.3*x-5.3*sin(x))+(5.3*x+y); void main(){ double x0, x1, y0, y1, h; int i, N; printf ("\n Vvedite x0, y0, h, N: ");
Необходимо объединить 2 кода в 1 (СЛАУ методом гаусса и интегралы) C++
Здравствуйте, у меня задание составить код программы на С++,которая решает системы линейных уравнений методом Гаусса и код программы, которая решает определенный интеграл. Результаты необходимо представить в виде таблицы. У меня есть отдельно код 1ой программы и код 2ой программы, мне необходимо объединить их в одну программу, 1 код, возможно ли это?если да, то помогите пожалуйста! вот коды...
C++ С++ Программа ,Функции , Варианты написание программы http://www.cyberforum.ru/cpp-beginners/thread721811.html
Можно ли эту программу записать немного иначе , даже не знаю как сказать , просто начали придираться к тонкостям)) вроде хотят чтобы функция уже в начале программы записывалась . И вообще есть какие либо варианты написания данной программы ? и последний вопрос : srar=(double)total/count; какую функцию здесь выполняет double ? Функция , которая вводит с клавиатуры последовательность...
C++ Поменять местами 1-й элемент с 11-м , 2-й с 12-м , 3-й с 13-м и т. д. Задан массив А из 20 элементов. Поменять местами 1-й элемент с 11-м , 2-й с 12-м , 3-й с 13-м и т. д. Вывести исходный и полученный массивы. Элементы массива A должны быть случайными числами в диапазоне от 0 до 100. подробнее

Показать сообщение отдельно
aleksand
21 / 9 / 2
Регистрация: 18.06.2011
Сообщений: 185
06.12.2012, 19:12     Сортировка вставками объясните алгоритм на примере
Ни как не могу разобрать как работает алгоритм(я понимаю суть, но как это работает именно в программе понять не могу).
Объясните пожалуйста поэтапно как будет работать программа (не алгоритм) именно в подчёркнутых строчках для примера "dcab".

Сам код для наглядности:
C
1
2
3
4
5
6
7
8
9
10
11
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; // место найдено, вставить элемент    
    }
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 00:55. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru