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

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

Войти
Регистрация
Восстановить пароль
 
Alexandr95
0 / 0 / 0
Регистрация: 26.05.2013
Сообщений: 3
#1

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

16.09.2013, 20:19. Просмотров 349. Ответов 0
Метки нет (Все метки)

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

Не получается с сортировкой Шелла на С++ - C++
Доброго времени суток.Сразу оговорюсь &quot;код не мой я ещё слаб в написании но стремлюсь к обучении&quot;. Не получается допилить програму...

Не получается обнаружить ошибку(метод Шелла) - C++
Проблема в том что я написала программу на паскале,а преподаватель попросил перевести на си,и теперь не могу понять где эта ошибка,выводит...

алгоритм Шелла - C++
как увеличить скорость этого алгоритма Шелла в 2 раза .... Где-то читал про Сортировку методом Шелла-Кнута. Кнут просто подобрал...

Алгоритм Шелла - C++
Приветствую, CyberForum. Пересмотрел много видео про Алгоритм Шелла, где плясали и роботы показывали наглядно как всё это делается, но...

Алгоритм сортировки Шелла - C++
http://lord-n.narod.ru/download/books/walla/programming/Spr_po_C/21/2107.htm здесь сказано, что существует, некая последовательность...

Реализовать алгоритм Шелла - C++
Очень прошу сильно помочь с сим заданием, сам я не могу, а очень надо ( Задача: Имеется массив действительных чисел. Необходимо...

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

Метод Шелла, алгоритм обмена - C++
Помогите написать программы. 1. Упорядочить заданный список целых значений методом Шелла. 2. Доно массив записей,каждый из которых...

Сравнение алгоритмов сортировки ... алгоритм Шелла - C++
Вопрос такой, для лабораторной работы нужно сравнить три алгоритма сортировки чисел ... так вот измеряю время работы : double start...

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

Составить блок – схемы для шейкер- сортировки и сортировки Шелла - C++
Доброго времени суток, очень нужна ваша помощь в решении данной проблемы, буду бесконечно благодарен. Составить блок – схемы для шейкер-...


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

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

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