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

сортировка методом Шелла - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Рассчитать значения у для значений х, равных 4, 5, ., 28, если у задается следующей формулой: у = 2t2 + 5,5t – 2, t = х + 2 http://www.cyberforum.ru/cpp-beginners/thread847004.html
# include <iostream.h> # include <math.h> # include <windows.h> int main() { int x,y; for (int x=4; x <=29; x++)
C++ Бинарное дерево для анализа текста Здравствуйте! Помогите решить проблему. нет перехода между char и int. struct tnode { char*word; int count; struct tnode*left; struct tnode*right; }; http://www.cyberforum.ru/cpp-beginners/thread847001.html
C++ Список. Двоичное число в виде списка. Определите функцию, которая прибавляет к данному числу единицу
напишите программу, которая представляет двоичное число в виде списка. Определите функцию, которая прибавляет к данному числу единицу. заранее спасибо за помощь.
Вычислить ∑ 1/i*i N=50 i=1 с использованием оператора for C++
#include "stdafx.h" #include "StdAfx.h" #include <iostream> #include <conio.h> using namespace std; int _tmain(int argc, _TCHAR* argv) { setlocale(LC_ALL, "RUS"); int N=50,S,i; scanf("введите число \n");
C++ вызов функцииж факториал http://www.cyberforum.ru/cpp-beginners/thread846956.html
не могу найти ошибку в программе. задание: Составить программу решения задачи с использованием функций нахождения факториала и числа сочетаний из n по m. заранее спасибо за помощь. #include<iostream.h> #include<math.h> double H (double (*f)(double), double m, n) { return f(n)/(f(m)*f(n-m)); }
C++ Скрытые папки Ув.форумчане,подскажите пожалуйста,как мне заглянуть в скрытую папку? Вот мой код,но оно останавливается на имени юзера и дальше не идет.Зарание спасибо :) unsigned long Size = 256; wchar_t *user= new wchar_t ; GetUserName(user,&Size);//имя пользователя PCHAR reb; reb=PCHAR(user); std::string usern(reb,sizeof(reb)); std::stringstream use;... подробнее

Показать сообщение отдельно
vasilisa-9090
1 / 1 / 0
Регистрация: 30.03.2013
Сообщений: 108

сортировка методом Шелла - C++

24.04.2013, 09:54. Просмотров 244. Ответов 0
Метки (Все метки)

не работает сортировка методом Шелла. выдает только 3 числа массива, а четвертый повторяет.
не могу понять в чем причина.
C++
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
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
#include<iostream.h>
#include<math.h>
#include<fstream.h>
void main()
{
ifstream f1 ("input.txt");
if (!f1) cout<<"net fayla";
ofstream f2("output.txt");
if (!f2) cout<<"net fayla";
f2<<"Massiv:"<<endl;
const int n=8;
int a[n];
for(int i=0;i<n;i++)
f1>>a[i];
for(i=0;i<n;i++)
f2<<a[i]<<" ";
f2<<endl;
f2<<"Izmenennii massiv: "<<endl;
int M, j, f; double P;
M=n/2;
while(M>=1)
{
for(i=1+M;i<n;i++)
{
P=a[i];
j=i-M;
f=0;
while(j>=1&&f==0)
{
if(P<a[i])
{a[i+M]=a[i];
j=j-M;}
else f=1; }
a[i+M]=P;
}
M=M/2;
}
for(i=0;i<n;i++){
f2<<a[i]<<" ";
}
f1. close();
f2. close();
}
Добавлено через 34 минуты
исправила на рабочий вариант и чуть переделала. может кому поможет.
C++
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
29
30
31
32
33
34
35
36
37
38
39
40
41
42
#include<iostream.h>
#include<math.h>
#include<fstream.h>
void main()
{
ifstream f1 ("input.txt");
if (!f1) cout<<"net fayla";
ofstream f2("output.txt");
if (!f2) cout<<"net fayla";
f2<<"Massiv:"<<endl;
const int n=8;
int a[n];
for(int i=0;i<n;i++)
f1>>a[i];
for(i=0;i<n;i++)
f2<<a[i]<<" ";
f2<<endl;
f2<<"Izmenennii massiv: "<<endl;
int M, j, f; double P;
M=n/2;
while(M>0)
{
for(i=0;i<(n-M);i++)
{
j=i;
while(j>=1&&a[j]>a[j+M])
{
 P=a[j];
 a[j]=a[j+M];
 a[j+M]=P;
 j--;
}
}
M=M/2;
}
 
for(i=0;i<n;i++){
f2<<a[i]<<" ";
}
f1. close();
f2. close();
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 16:36. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru