С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

Сортировка вставкой (оцените) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вывод символа в файл (я что то делаю не так) http://www.cyberforum.ru/cpp-beginners/thread618493.html
Честно говоря чувствую себя идиотом, но не получается записать символ в файл. Вот код. Что там не так? Мозг взрывается. После выполнения остаётся пустой файл. Заранее спасибо! #include <iostream>...
C++ Шаблоны функции | C++ Помогите оформить каждый пункт задания в виде шаблона функции. Все необходимые данные для функции должны передаваться им в качестве параметров. Использование глобальных переменных в функциях не... http://www.cyberforum.ru/cpp-beginners/thread618479.html
C++ Сортировка и итераторы
Помогите пожалуйста разобраться в функции "sortByMarksCoeff". Реализации ее действий. Еще не имел дело с итераторами и библиотекой <vector> и поэтому не пойму как осуществляется реализация этой...
все элементы в массиве, кроме 1, нужно заменить суммой предыдущих элементов C++
Ребят очень нужна помощь имеется задача суть такова : все элементы в массиве, кроме 1, нужно заменить суммой предыдущих элементов, например тест: есть массив из 5 элементов: 1 2 3 4 5 ---> 1 3 6 10...
C++ Вычесть массивы http://www.cyberforum.ru/cpp-beginners/thread618469.html
Всем привет, ребят помогите закодить данную формулу, I1 и I2 двумерные массивы, x и y это их элементы соответственно.
C++ Не могу понять из-за чего это происходит Здраствуйте. Вот часть программы: #include <fstream> using namespace std; int main() { ifstream x("input.txt"); ofstream d("output.txt"); char a, c; подробнее

Показать сообщение отдельно
Лжец
31 / 31 / 3
Регистрация: 13.12.2011
Сообщений: 106

Сортировка вставкой (оцените) - C++

03.07.2012, 19:04. Просмотров 662. Ответов 3
Метки (Все метки)

Доброго времени суток!

Прошу, оцените реализацию сортировки целочисленного массива методом вставки, есть ли какие-нибудь недостатки и на что стоит обратить внимание?

C++
1
2
3
4
5
6
7
8
9
10
11
12
for(int j=1; j<size; ++j){
 
  int key = arr[j];
  int i = j-1;
 
  while(i >= 0 && arr[i] > key){
    arr[i+1] = arr[i];
    i = i-1;
    arr[i+1] = key;
  }
 
}
В общем, очень хочется чтобы код по-пинал, кто-то знающий, заранее благодарю

Просто лично у меня есть сомнения в правильности использования объявления/инициализации автоматических переменных внутри цикла for, но с другой стороны делать их глобальными/внешними - вроде как неоправданно. Видел много различных реализаций в том числе и со вторым циклом for вместо while, не знаю, возможно это с чем-то связано, насколько вообще верно использовать цикл while или for? Или это в целом безразлично?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.