Отсортировать массив структур по возрастанию

@tasik · Регистрация: 27.12.2012

Author24 — интернет-сервис помощи студентам

Дана структура нужно отсортировать масив структур за вторим полем. struct AEROFLOT Flight[7];

C++

struct AEROFLOT{
    char destinationInfo[100];
    unsigned int flightNumber;
    char typeOfAirplane[100];
};

Испытывал разные алгоритмы, но ничего не получаеться. Пишу на С.

@newb_programmer · 16.10.2013, 22:29

tasik, может приведете код того что испытывали? будет проще подкорректировать

@tasik · 16.10.2013, 23:01 **[ТС]**

Не обижайтесь, я просто только начал програмировать и не очень сильно разбираюсь.

C

void insertSort(AEROFLOT* a, int size) 
{
    int i, j ;
    struct AEROFLOT tmp;
    for (i = 1; i < size; ++i) // öèêë ïðîõîäîâ, i - íîìåð ïðîõîäà
    {
        tmp = a[i]; 
        for (j = i - 1; j >= 0 && a[j] > tmp; --j) // ïîèñê ìåñòà ýëåìåíòà â ãîòîâîé ïîñëåäîâàòåëüíîñòè 
            a[j + 1] = a[j];    // ñäâèãàåì ýëåìåíò íàïðàâî, ïîêà íå äîøëè
        a[j + 1] = tmp; // ìåñòî íàéäåíî, âñòàâèòü ýëåìåíò    
    }
}

@newb_programmer · 16.10.2013, 23:05

Сообщение от tasik

C

1	struct AEROFLOT tmp;

должно быть так по идее

C++

1	AEROFLOT tmp;

хотя может в C по другому было

@tasik · 16.10.2013, 23:13 **[ТС]**

Сообщение от newb_programmer

должно быть так по идее

C++

1	AEROFLOT tmp;

хотя может в C по другому было

C++

1	AEROFLOT tmp;

- это в с++, а у С struct AEROFLOT tmp;

@newb_programmer · 16.10.2013, 23:15

tasik, тогда вот

C++

1	for (j = i - 1; j >= 0 && a[j] > tmp; --j)

вы должны сравнивать не структуры, а поля!

C++

1	a[j].flightNumber > tmp.flightNumber

@newb_programmer 238 / 238 / 113 Регистрация: 03.09.2011 Сообщений: 558
	16.10.2013, 22:29	2
	tasik, может приведете код того что испытывали? будет проще подкорректировать 0

	16.10.2013, 23:15