Метод Шелла

@borlogg · Регистрация: 15.02.2014

Author24 — интернет-сервис помощи студентам

Ошибка после сортировки методом Шелла.
По примеру сайта

HTML5

1	http://kvodo.ru/sortirovka-shella.html

В чем ошибка?

C++

#include "stdafx.h"
#include "math.h"
#include <iostream>
#include <iomanip>
#include <ctime>
using namespace std;
 
 
 
int main(int argc, char* argv[])
{   
    int j,i,d,count,n;
    double X;
    clock_t t1 = clock();
    srand(time(NULL));
    setlocale(LC_ALL, "rus");
    cout << "Введите размер массива: ";
    int size_array; // длинна массива
    cin >> size_array;
 
    double *sorted_array = new double [size_array]; // одномерный динамический массив
    for (int counter = 0; counter < size_array; counter++)
    {
        sorted_array[counter] = rand() % 100;// заполняем массив случайными числами
        sorted_array[counter] = sin(sorted_array[counter]);
        cout << setw(2) << sorted_array[counter] << "  "; // вывод массива на экран
    }
    cout << "\n\n";
 
    //   Шелла
d=size_array;
d=d/2;  
while (d>0)
{
for (i=0; i<size_array-d; i++)
{
j=i;
while (j>=0 && sorted_array[j]>sorted_array[j+d])
{
count=sorted_array[j];
sorted_array[j]=sorted_array[j+d];
sorted_array[j+d]=count;
j--;
}
}
d=d/2;
}
            for (int counter = 0; counter < size_array; counter++)
                cout<<sorted_array[counter]<<" ";
    cout << "\n\n";
 clock_t t2 = clock();
cout << "Time:"<<(t2 - t1 + .0) / CLOCKS_PER_SEC << endl;
    system("pause");
    return 0;
}

@bi4ugan · 05.09.2015, 15:33

C++

{
int step = size / 2;
    while (step > 0)
    {
        for (int i = 0;i < (size - step);i++)
        {
            int j = i;
            while (j >= 0 && arr[i]>arr[j + step])
            {
                int tmp = arr[i];
                arr[i] = arr[j + step];
                arr[j + step] = tmp;
                j--;
            }
        }
        step /= 2;
 
    }

где size- size_array

@borlogg · 05.09.2015, 15:39 **[ТС]**

bi4ugan, в моем случае size это size_array?
или arr это size_array?

@bi4ugan · 05.09.2015, 15:50

size-size_array
sorted_array-arr

@borlogg · 05.09.2015, 16:35 **[ТС]**

bi4ugan, а сейчас почему не сортирует?

C++

#include "stdafx.h"
#include "math.h"
#include <iostream>
#include <iomanip>
#include <ctime>
using namespace std;
 
 
 
int main(int argc, char* argv[])
{   
    int d,count,n;
    double X;
    char i,j;
    int len = X;
    clock_t t1 = clock();
    srand(time(NULL));
    setlocale(LC_ALL, "rus");
    cout << "Введите размер массива: ";
    int size_array; // длинна массива
    cin >> size_array;
 
    double *sorted_array = new double [size_array]; // одномерный динамический массив
    for (int counter = 0; counter < size_array; counter++)
    {
        sorted_array[counter] = rand() % 100;// заполняем массив случайными числами
        sorted_array[counter] = sin(sorted_array[counter]);
        cout << setw(2) << sorted_array[counter] << "  "; // вывод массива на экран
    }
    cout << "\n\n";
    //   Шелла
{
int step = size_array / 2;
double *sorter_array;
    while (step > 0)
    {
        for (int i = 0;i < (size_array - step);i++)
        {
            int j = i;
            while (j >= 0 && sorter_array[i]>sorter_array[j + step])
            {
                int tmp = sorter_array[i];
                sorter_array[i] = sorter_array[j + step];
                sorter_array[j + step] = tmp;
                j--;
            }
        }
        step /= 2;
 
    }
            for (int counter = 0; counter < size_array; counter++)
                cout<<sorted_array[counter]<<" ";
    cout << "\n\n";
 clock_t t2 = clock();
cout << "Time:"<<(t2 - t1 + .0) / CLOCKS_PER_SEC << endl;
    system("pause");
    return 0;
}
}

@borlogg · 05.09.2015, 17:09 **[ТС]**

Подскажите,пожалуйста, где тут ошибка. Метод Шелла

C++

int step = size_array / 2;
double *sorter_array;
    while (step > 0)
    {
        for (int i = 0;i < (size_array - step);i++)
        {
            int j = i;
            while ((j >= 0) && sorter_array[i]>sorter_array[j + step])
            {
                int tmp = sorter_array[i];
                sorter_array[i] = sorter_array[j + step];
                sorter_array[j + step] = tmp;
                j--;
            }
        }
        step = step / 2;

@Kuziaka · 05.09.2015, 17:59

step=step/2;
попробуйте заменить на
step--;

@bi4ugan · 05.09.2015, 18:14

ты не так все понял, держи полный код и розбирайся.

C++

class Array {
private:
    int *arr;
    size_t size;
public:
 Array()
    {
        size = 10;
        arr = new int[size];
        for (int i = 0;i < size;i++)
            arr[i] = 0;
    }
    Array(int x)
    {
        size = x;
        arr = new int[size];
        for (int i = 0;i < size;i++)
            arr[i] = 0;
    }
void shellaSort();
}
void Array::shellaSort()
{
    int step = size / 2;
    while (step > 0)
    {
        for (int i = 0;i < (size - step);i++)
        {
            int j = i;
            while (j >= 0 && arr[i]>arr[j + step])
            {
                int tmp = arr[i];
                arr[i] = arr[j + step];
                arr[j + step] = tmp;
                j--;
            }
        }
        step /= 2;
    }
}
 
void main()
{
int sizeOfArray;
    cin >> sizeOfArray;
    Array Mass2(sizeOfArray);
    Mass2.shellaSort();
 
}

Блоги программистов
Как использовать GraphQL в C# с HotChocolate Programming 05.01.2025 GraphQL — это современный подход к разработке API, который позволяет клиентам запрашивать только те данные, которые им необходимы. Это делает взаимодействие с API более гибким и эффективным по. . .	Модель полного двоичного суматора с помощью логических операций (python) AlexSky-coder 04.01.2025 def binSum(x:list, y:list): s=^y] p=x and y for i in range(1,len(x)): s. append((x^y)^p) p=(x and y)or(p and (x or y)) return s x=list() y=list()	Это мы не проходили, это нам не задавали...(шестибитный асихронный счётчик с управляющим сигналом заде Hrethgir 04.01.2025 Асинхронный счётчик на сумматорах (шестиразрядный по числу диодов на плате, но наверное разрядов будет больше - восемь или шестнадцать, а диоды на старшие), так как триггеры прошли тестирование и. . .	Руководство по созданию бота для Телеграм на Python IT_Exp 04.01.2025 Боты для Телеграм представляют собой автоматизированные программы, которые выполняют различные задачи, взаимодействуя с пользователями через интерфейс мессенджера. В данной статье мы рассмотрим,. . .	Применение компонентов PrimeVue в Vue.js 3 на TypeScript BasicMan 04.01.2025 Введение в PrimeVue и настройка окружения PrimeVue представляет собой мощную библиотеку компонентов пользовательского интерфейса для Vue. js 3, которая предоставляет разработчикам богатый набор. . .	Как стать Senior developer cpp_developer 04.01.2025 В современной индустрии разработки программного обеспечения позиция Senior Developer представляет собой не просто следующую ступень карьерной лестницы, а качественно новый уровень профессионального. . .
Что известно о дате выхода Windows 12 и чего от нее ждать IT_Exp 04.01.2025 В мире технологий постоянно происходят изменения, и операционные системы не являются исключением. Windows 11, выпущенная в октябре 2021 года, принесла множество инноваций и улучшений, но. . .	Что новенького в .NET Core 9 Programming 04.01.2025 Обзор ключевых изменений в . NET Core 9 Платформа . NET Core продолжает активно развиваться, и версия 9 представляет собой значительный шаг вперед в эволюции этой технологии. Новый релиз. . .	Инструкция по установке python3.13.1 в Debian 12 AlexSky-coder 03.01.2025 sudo apt update sudo apt install build-essential zlib1g-dev libncurses5-dev libgdbm-dev libnss3-dev libssl-dev libreadline-dev libffi-dev wget. . .	Затестил триггеры. архив проекта прилагаю с GOA файлами в настройках архиватора проектов. Hrethgir 03.01.2025 В этот раз нет закольцованности, потому что от неё только глюки, как я понял, логика не вырезанная. Триггеры очень быстрые если верить измерениям с помощью анализатора от Gowin. Есть ещё регистры,. . .	Python в помощь DevOps IT_Exp 03.01.2025 Причины использования Python в работе DevOps Python стал неотъемлемой частью мира DevOps, и это не случайно. Этот язык программирования обладает множеством преимуществ, которые делают его. . .	Angular vs React vs Vue.js BasicMan 03.01.2025 О, друзья-разработчики и просто любопытные читатели! Сегодня мы отправимся в увлекательное путешествие по миру фронтенд-разработки, и первой остановкой станет Angular – этакий строгий немецкий. . .

@borlogg 0 / 0 / 0 Регистрация: 15.02.2014 Сообщений: 90
	05.09.2015, 15:39 [ТС]	3
	bi4ugan, в моем случае size это size_array? или arr это size_array? 0

@bi4ugan 11 / 11 / 12 Регистрация: 27.10.2014 Сообщений: 108
	05.09.2015, 15:50	4
	size-size_array sorted_array-arr 1

@Kuziaka 6 / 6 / 3 Регистрация: 22.07.2015 Сообщений: 36
	05.09.2015, 17:59	7
	step=step/2; попробуйте заменить на step--; 0

	05.09.2015, 18:14