C++ (pseudokod) - sortowanie przez wybieranie (selection sort)

pytanie zadane 3 września 2016 w C i C++ przez Kamyk Nowicjusz (120 p.)

http://zapisz.net/images/212_pytnaie.jpg

Witajcie, nie mam pojęcia jak zabrać się za to zadanie, może mógł by ktoś je rozwiązać i dopisać jakąś analizę? Wiem jak działa sortowanie przez wybieranie ale jakoś mam problem z ogarnięciem tego na strukturze. Z góry dzięki!

komentarz 3 września 2016 przez Patrycjerz Mędrzec (192,320 p.)

Wystarczy chwilę pomyśleć i znać podstawy obsługi struktur.

Sprawa wygląda tak, że sortujesz dane tak samo jak tablicę, lecz odnosisz się do pól struktury, nie elementów tablicy.

1 odpowiedź

odpowiedź 3 września 2016 przez Szykem2 Nałogowiec (29,510 p.)

mógł by ktoś je rozwiązać i dopisać jakąś analizę?

Forum raczej jest po to by zapytać o wskazówki/pomóc rozwiązać problem, a nie podać gotowe rozwiązanie na tacy, aczkolwiek dobrze, że chcesz jakąś analizę rozwiązania.

Nie dam Ci gotowego kodu ale powiem jak można to rozwiązać. Mówisz, że wiesz jak działa selection sort. Czyli umiesz zaimplementować ten algorytm dla zwykłej tablicy liczb/znaków. Rozwiązanie tego problemu jest praktycznie identyczne tylko musisz zaimplementować jakieś porównywanie tych struktur. Możesz przeładować operator < albo, jeśli nie możesz zmieniać nic w podanym kodzie, funkcję np. lessThan i porównywać odpowiednie pola struktury, albo odnosisz się do pól struktury operatorem wyłuskania.