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

не получается составить алгоритм Шелла - C++

Восстановить пароль Регистрация
 
Alexandr95
0 / 0 / 0
Регистрация: 26.05.2013
Сообщений: 3
16.09.2013, 20:19     не получается составить алгоритм Шелла #1
В файле input.xtx содержатся сведения о группе студентов в формате:
запись о каждом студенте группы, которая содержит следующие сведения:фамилия, имя, отчество, год рождения, оценки по пяти предметам.
Переписать данные файла input.txt в output.txt, отсортировав их:
в алфавитном порядке по фамилии, а затем по убыванию года рождения алгоритмом Шелла
Код
#include <iostream>
#include <fstream>
#include <string>
#include <iomanip>
using namespace std;
ifstream in ("/home/student/input");
ofstream out  ("/home/student/output");
struct mas
{
	int key;
    string fam, name, sname;
    int year;
    int ses[5];
    void print();
		};
void mas::print()
{
	out<<setw(25)<<left<<fam<<setw(20)<<name<<setw(15)<<sname;
	for(int i=0;i<5;i++)
	out<<setw(3)<<ses[i];
	out<<setw(5)<<year<<endl;
		}
	void sort(mas *a, int n)
{
		mas temp;
		int i,j, incr=n/2;
		while (incr>0)
		{
			for(i=incr; i<n; i++)
			{
				j=i-incr;
				while(j>=0)
					if(a[j].key>a[j+incr].key)
					{
						temp=a[j];
						a[j]=a[j+incr];
						a[j+incr]=temp;
						j=j-incr;
					}
					else j=-1;
			}
			incr = incr/2;
		}
}
int main()
{
	int n=0,m,i;
	mas stud [20];
	if(!in) cout<<"Warning";
			else
			{
				in>>m;
	while(in.peek()!=EOF)
				{
	in>>stud[n].fam;
	in>>stud[n].name;
	in>>stud[n].sname;
	//stud[n].year
	for (i=0; i<n; i++)
	{
		in>>stud[n].year[i];
	}
?
?
?
?
?
		n++;
				}
	sort(stud,n);
	out<<m<<endl;
	for (i=0;i<n;i++)
	stud[i].print();
			}
in.close();out.close();
        		return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.09.2013, 20:19     не получается составить алгоритм Шелла
Посмотрите здесь:

C++ Не получается обнаружить ошибку(метод Шелла)
C++ Сравнение алгоритмов сортировки ... алгоритм Шелла
C++ алгоритм Шелла
Метод Шелла, алгоритм обмена C++
Алгоритм Шелла C++
C++ Алгоритм сортировки Шелла
C++ Составить блок – схемы для шейкер- сортировки и сортировки Шелла
Реализовать алгоритм Шелла C++

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

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

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