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

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

Восстановить пароль Регистрация
 
vasilisa-9090
 Аватар для vasilisa-9090
1 / 1 / 0
Регистрация: 30.03.2013
Сообщений: 108
24.04.2013, 09:54     сортировка методом Шелла #1
не работает сортировка методом Шелла. выдает только 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();
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.04.2013, 09:54     сортировка методом Шелла
Посмотрите здесь:

Сортировка методом Шелла C++
Сортировка методом шелла C++
C++ СОртировка методом Шелла
Сортировка строк матрицы методом Шелла C++
сортировка методом Шелла C++
C++ Сортировка массива методом Шелла
C++ Сортировка методом Шелла
Сортировка методом Шелла C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 00:39. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru