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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
vasilisa-9090
1 / 1 / 0
Регистрация: 30.03.2013
Сообщений: 108
#1

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

24.04.2013, 09:54. Просмотров 253. Ответов 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();
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.04.2013, 09:54
Здравствуйте! Я подобрал для вас темы с ответами на вопрос сортировка методом Шелла (C++):

Сортировка методом Шелла - C++
Не могу разобраться с сортировкой методом Шелла именно в двумерном массиве. Если, например, нам дан двумерный массив 10 на 10, а элементы...

Сортировка методом Шелла - C++
Помогите! Нужно написать код программы сортировки одномерного массива по убыванию методом Шелла. Код нужен на экзамен.

Сортировка методом Шелла - C++
Помогите найти пример сортировки методом Шелла. Только нужно чтоб массив был рандомный, а потом уже происходила сортировка. Заранее...

Сортировка методом шелла - C++
День добрый! Хочу разобраться с алгоритмом. Перепишете его пожалуйста без шаблонов, если я правильно понял что это такое. Спасибо. Вот...

Сортировка методом Шелла - C++
Ребят проверьте программу и исправьте ошибку и скиньте плиз скрин кода программы ну точней вывод ото черное окошко и саму программу без...

Сортировка методом Шелла С++ - C++
Помогите пожалуйста. Нужно отсортировать двухмерный массив методом Шелла. Но отсортировать отсортировать столбцы за значением последнего...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.04.2013, 09:54
Привет! Вот еще темы с ответами:

Сортировка методом Шелла - C++
Помогите с написанием программы, которая реализует сортировку массива методом шелла...я только начинаю изучать с++,поэтому обращаюсь с...

Сортировка методом Шелла и другое на С++ - C++
Имеется целочисленный массив ak сщстоящий из 17 элементов: 10, -7, 3, 4, 111, -45, 0, 1234, 52, 77, 23, -675, 1, 20934, 12, -89, 555 1....

Сортировка методом Шелла по убыванию - C++
Помогите дописать программу в 6 кейсе, что бы там было сортировка методом Шелла по убыванию. #include &quot;stdafx.h&quot; //...

Сортировка массива методом Шелла - C++
добрый день нужна помощь, есть код #include &lt;iostream&gt; using namespace std; int main() { // razmer massiva, //...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru