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

Сортировка Шелла - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Структура point http://www.cyberforum.ru/cpp-beginners/thread117207.html
Ребят помогите. Нужно решить задачу с использованием структуры point. А задача такова - ННужно найти точку которая наиболее удалена от начала координат в плоскости. Я решила ее так: #include...
C++ Механизм перегрузки Ребят помогите. Нужно создать две версии функции, используя механимз перегрузки, заголовки у которых должны быть такими: №1 float F(float x); №2 void F (float x, float &y). 1) #include <iostream>... http://www.cyberforum.ru/cpp-beginners/thread117204.html
C++ В чем причина ошибки?
помогите разобраться почему выходит ошибка? #include <iostream.h> #include <string.h> #include <conio.h> #include <stdio.h> #include <math.h> int pr(float a,float b,float *p,float *s,float...
Поиск слов в строке без учета регистра C++
В общем пока только один вопрос (позже возможно еще возникнут) : Я сам написал функцию для поиска слов в строке, но ейе не хватает снятия учёта регистра. Ну например если пользователь введёт вместо...
C++ Cимвольные стоки http://www.cyberforum.ru/cpp-beginners/thread117177.html
Народ подскажите плз как сделать эту задачу :Функция выделяет из строки заданное количество слов, начиная со слова с заданным номером. И надо эти слова вывести в другой массив. Буду очнь благодарен).
C++ Аппроксимация числа Pi ПОМОГИТЕ решить вот эту задачу Аппроксимация 4(Pi) Один из быстрых методов подсчета числа Пи основывается на непрерывной дроби Пи =... подробнее

Показать сообщение отдельно
krolex
9 / 9 / 1
Регистрация: 27.01.2010
Сообщений: 63
25.04.2010, 23:05
все чем могу помочь....


3. Метод Шелла.
Метод состоит в том, что упорядочиваемый массив делится на ряд групп, каждая из которых упоря-дочивается методом вставки. Количество операций сравнений оценивается следующим образом: С  0,5 N3/2.
2. Метод вставки:
Элемент массива ai (начиная со второго) сравнивается последовательно с предшествующими aj, где j = i-1, i-2, … до тех пока не будет найден элемент с меньшим значением, чем ai. Пусть этот элемент с но-мером j, где j < i. Тогда все элементы с номерами j+1, …i-1 сдвигаются на одну позицию, а i-й элемент ставится на место (j+1)-го элемента. Если все впереди стоящие элементы больше i-го, то они сдвигаются на одну позицию, а i-й элемент ставится на первое место. Количество сравнений определяется по форму-ле: C = N(N-1)/4.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru