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

Ошибка при сортировке Шелла - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Скиньте stdio.h http://www.cyberforum.ru/cpp-beginners/thread1164522.html
Всем доброй ночи! В связи со своей невнимательностью, удалил нечаянно (право, хотел другой заголовочный файл удалить) stdio.h. Будьте добры, скиньте этот файл на какой-либо файлообменник или дайте...
C++ При повторном использовании в strncmp не сохраняется введенный символьный массив Подскажите, по какой причине символьный массив char, заполненный через cin.get(), при повторном использовании в strncmp стирает введенные значения ifstream in("voc.txt"); ofstream... http://www.cyberforum.ru/cpp-beginners/thread1164510.html
C++ Степень двойки для отражения размера памяти
Коллеги глупый но все же интересный вопрос! Один гибибайт состоит из 1073741824 байт памяти. Почему разработчики выбрали такое странное число (степень двойки) вместо какого нибудь хорошо...
Пирамидальная сортировка массива, счетчики C++
не могу понять куда счетчики:сравнения и обменов.помогите пожалуйста. вот код сортировки: template<class T> void SiftDown(T* const heap, int i, int const n) { //Просеивает элемент номер i вниз в...
C++ Найти точку между зарядами, где равнодействующая равна 0 http://www.cyberforum.ru/cpp-beginners/thread1164470.html
Доброго времени суток, заседатели форума. У меня возникла проблема с этой задачей. Вы не могли-бы мне с ней помочь? Условие прилагаю: На прямой находятся 3 положительных заряда величины q1,q2,q3,...
C++ Возврат к началу switch Здравствуйте. Есть программа, включающая в себя ... switch(x) { case 1: {}; case 2: {}; case n: {}; default: {}; подробнее

Показать сообщение отдельно
pitline
41 / 9 / 4
Регистрация: 21.12.2013
Сообщений: 208

Ошибка при сортировке Шелла - C++

03.05.2014, 01:16. Просмотров 163. Ответов 2
Метки (Все метки)

Сортирую массив, вношу в него 46 элементов случайных значений в диапазоне от 1 до 26, после сортирую методом Шелла, но выдает ошибку, не пойму в чем загвоздка
вот сам код
C++ (Qt)
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
#include <iostream>
#include <ctime>
#include <cstdlib>
#include <conio.h>
 
using namespace std;
int main()
{
  srand(time(0));
  int k, m=0;
  int arr[25];
  for (int i=0; i !=25; i++)
  {
    arr[i]=1+rand() % 46;
    m++;
  }
    for(int d=m/2; d > 0; d/=2)
                for(int i=d; i < m; i++)
            for(int j = i; j>=d; j -= d)
                if (arr[j - d] < arr[j])
                      swap(a[j], a[j-d]);
    for(int i=0;i<26;i++)
    {
     std:cout << arr[i] << endl;
    }
    _getch();
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru