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

Сортировка методом выбора. Структуры. - C++

Восстановить пароль Регистрация
 
fantomart
2 / 2 / 0
Регистрация: 28.11.2010
Сообщений: 41
03.04.2011, 13:44     Сортировка методом выбора. Структуры. #1
Задание было вывести студенток первого курса в алфавитном порядке.
Сортировка должна быть методом выбора. А как применить её для структур понять не могу((
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
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
#include<conio.h>
#include<stdio.h>
#include<iostream>
 
using namespace std;
 
 
struct w
{
 char fam[15];
 char name[15];
 char otch[15];
 char sex[3];
 int age;
 int course;
};
 
void main()
{
 w tmp,*wed;
int i=0,j,k,n;
FILE *in;
char temp[15];
cout<<"Enter file name: ";
cin>>temp;
 
in=fopen(temp,"r");
while(!feof(in))
{fscanf(in,"%*s%*s%*s%s%*d%d",tmp.sex,&tmp.course);
if (tmp.course==1&&strcmp("wo",tmp.sex)==0)
i++;
}
 
rewind(in);
n=i;
wed=new w [i];
i=0;
 
while(!feof(in))
{
fscanf(in,"%s%s%s%s%d%d",wed[i].fam,wed[i].name,wed[i].otch,wed[i].sex,&wed[i].age,&wed[i].course);
cout<<wed[i].fam<<"\t"<<wed[i].name<<"\t"<<wed[i].otch<<"\t"<<wed[i].sex<<"\t"<<wed[i].age<<"\t"<<wed[i].course<<"\n";
if (wed[i].course==1&&strcmp("wo",wed[i].sex)==0)
i++;
}
 
fclose(in);
 
 
//НИЖЕ СОРТИРОВКА
int q=1;
while(q)
{q=0;
long i,j,k;
char *x;
 
for( i=0; i < n; i++) { // i - номер текущего шага
k=i; x=wed[i].fam;
for( j=i+1; j < n; j++) // цикл выбора наименьшего элемента
if ( wed[j].fam < x ) {
    k=j; x=wed[j].fam;  // k - индекс наименьшего элемента
}
strcpy(wed[k].fam, wed[i].fam);/*wed[k].fam=wed[i].fam;*/ 
strcpy(wed[i].fam,x); // меняем местами наименьший с a[i]
q++;}
}
 
cout<<endl;
cout<<"otvet:\n";
for(i=0;i<n;i++)
cout<<wed[i].fam<<"\t"<<wed[i].name<<"\t"<<wed[i].otch<<"\t"<<wed[i].sex<<"\t"<<wed[i].age<<"\t"<<wed[i].course<<"\n";
getch();
}
Помогите плз)) заранее благодарен)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.04.2011, 13:44     Сортировка методом выбора. Структуры.
Посмотрите здесь:

C++ Сортировка методом выбора
C++ Сортировка по алфавиту методом выбора
C++ сортировка методом выбора
Сортировка методом выбора С++ C++
C++ сортировка массива методом выбора в с++
C++ Сортировка методом выбора
C++ Сортировка методом выбора и методом пузырьков
C++ Сортировка массивов методом выбора

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Vladimir.
155 / 155 / 10
Регистрация: 24.11.2009
Сообщений: 375
05.04.2011, 07:05     Сортировка методом выбора. Структуры. #2
в строке 60 Вы сравниваете указатели.
Используйте лексикографическое сравнение strcmp()
Yandex
Объявления
05.04.2011, 07:05     Сортировка методом выбора. Структуры.
Ответ Создать тему
Опции темы

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