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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Структура point http://www.cyberforum.ru/cpp-beginners/thread117207.html
Ребят помогите. Нужно решить задачу с использованием структуры point. А задача такова - ННужно найти точку которая наиболее удалена от начала координат в плоскости. Я решила ее так: #include <iostream> #include <cmath> using namespace std; struct point { float x,y,z; }; double dlina (point a) { return sqrt(a.x*a.x+a.y*a.y+a.z*a.z);}
C++ Механизм перегрузки Ребят помогите. Нужно создать две версии функции, используя механимз перегрузки, заголовки у которых должны быть такими: №1 float F(float x); №2 void F (float x, float &y). 1) #include <iostream> #include <math.h> using namespace std; int main(){ float F(float x){ float y; cin>>x; 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 *r) {if(a<0 && b<0) return 0;
Поиск слов в строке без учета регистра C++
В общем пока только один вопрос (позже возможно еще возникнут) : Я сам написал функцию для поиска слов в строке, но ейе не хватает снятия учёта регистра. Ну например если пользователь введёт вместо "Привет" (как забито в программу) слово "привет", "пРиВеТ" и т.д. , а нужно, чтобы прога все эти варианты рассматривала как один. Плиз, помогите!BOOL find (char* str, char* word){ bool ok = 0;...
C++ Cимвольные стоки http://www.cyberforum.ru/cpp-beginners/thread117177.html
Народ подскажите плз как сделать эту задачу :Функция выделяет из строки заданное количество слов, начиная со слова с заданным номером. И надо эти слова вывести в другой массив. Буду очнь благодарен).
C++ Аппроксимация числа Pi ПОМОГИТЕ решить вот эту задачу Аппроксимация 4(Pi) Один из быстрых методов подсчета числа Пи основывается на непрерывной дроби Пи = 3+1/(7+1/(15+1/(1+1/(292+1/(1+1/(1+1/(1+1/(2+1/(1+1/(3+1/(1+1/14+…))))))))))). Эта дробь называется правильной (знаменатели ==1) и подходящей, т.к. доказано, что любая дробь с меньшим знаменателем дает худшую аппроксимацию. В 1954 г. Лемер в этом разложении... подробнее

Показать сообщение отдельно
SphiNkSs
5 / 5 / 1
Регистрация: 28.03.2010
Сообщений: 143
15.04.2010, 21:48     Сортировка Шелла
Функция сортировки Шелла по убыванию:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
void ShellSort(int masiv[])
{int i,q,mm=0,sch=0;         
q = j/2;
do
{i=q;
    do
    {mm=i-q+1;
     sch=1;
        do
        {if (masiv[mm]>=masiv[mm+q]) sch=0;
         else 
        {masiv[0] = masiv[mm];
        masiv[mm] = masiv[mm+q];
        masiv[mm+q] = masiv[0];}
        mm--;} 
        while(mm>=0 && sch);
        i++;}
    while(i<j);
    q=q/2;
} while(q>0);}
Вызов например:
C++
1
ShellSort(&masiv_dlya_sortirovki[20]);
Построчно считываешь из файла, загоняешь в массив, сортируешь и записывешь его в файл.
 
Текущее время: 09:41. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru