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

Сортировка вставкой: объяснить ход действий - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Разработать синтаксический анализатор http://www.cyberforum.ru/cpp-beginners/thread1304644.html
Может кто помочь понять как должна выглядеть программа подобного вида? си++ знаю, но с этими анализаторами что то я не догнал( : Разработать синтаксический анализатор для грамматического разбора...
C++ Как программно открыть текстовый файл в блокноте? работаю с Code::Blocks 13.12. У меня windows 7. Хочется сделать так, чтобы после выполнения программы открывался мой выходной текстовый файл в блокноте. Нет ли такой команды или тп? http://www.cyberforum.ru/cpp-beginners/thread1304643.html
Opencv-gabor filter не сохраняет результирующую картинку C++
Здравствуйте. Мне необходим фильтр Габора. Нашел реализацию в инете, но не получается сохранить результат. Т.е. картинка то сохраняется, но она просто заполнена черным цветом. #include "stdafx.h"...
C++ Вывести на экран в текущем каталоге имена тех каталогов, которые в себе не содержат подкаталогов
Здравствуйте.. Выдали данное задание на С++ под linux Разработать программу, которая выводит на экран в текущем каталоге имена тех каталогов, которые в себе не содержат подкаталогов. Вариантов...
C++ Генератор массива случайных чисел http://www.cyberforum.ru/cpp-beginners/thread1304629.html
Есть массив, хочу заполнить его случайными числами, причем с каждым запуском числа должны быть разные, поэтому просто rand() не прокатит. Добавил srand(timeINULL)); и теперь весь массив заполняется...
C++ Сортировка столбцов матрицы по убыванию Пусть пользователь вводит динамическую матрицу размеров м*м написать функцию для сортировки столбцов матрицы по убыванию подробнее

Показать сообщение отдельно
lawr
366 / 260 / 124
Регистрация: 09.05.2014
Сообщений: 769
19.11.2014, 13:42
C++
1
2
3
4
5
6
7
8
9
10
11
12
for ( a = 1; a < n; a++)//поочередно перебираем все элементы начиная от 2-го
        {
            k = nums[a];//записываем значение элемента в переменную
            b = a - 1;//ставим итератор b влево от элемента
            while (b >= 0 && nums[b] > k)//до тех пор, пока элемент, на который указывает итератор, больше выбраного
            {
                nums[b + 1] = nums[b];//сдвигаем его вправо
                b--;//а итератор смещаем влево
            }
            nums[b + 1] = k;//перемещаем выбраный элемент на место последнего сдвинутого.
    
        }
вкратце- перебираем элементы массива, все что больше- сдвигаем вправо.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru