logo elektroda
logo elektroda
X
logo elektroda
REKLAMA
REKLAMA
Adblock/uBlockOrigin/AdGuard mogą powodować znikanie niektórych postów z powodu nowej reguły.

C++ - Jak posortować listę jednokierunkową według współrzędnej x2?

anntoinet 28 Kwi 2013 20:05 2718 2
REKLAMA
  • #1 12249285
    anntoinet
    Poziom 2  
    Posty: 3
    Witam serdecznie,
    dysponuję listą jednokierunkową, zawierającą pola „x1”, „y1”, „x2”„y2”, które są współrzędnymi początku i końca odcinka (wczytane z pliku) oraz wskaźnik na element następny.
    Chciałabym napisać funkcję, która dokonałaby posortowania elementów listy względem współrzędnej x końca odcinka (czyli pola "x2") w porządku rosnącym, jednak niestety nie bardzo wiem jak to zrobić. Próbowałam coś wymyślić, ale chyba jednak nie doszłam do niczego sensownego. Bardzo proszę o pomoc.
  • REKLAMA
  • #2 12250061
    Dżyszla
    Poziom 42  
    Posty: 7077
    Pomógł: 1095
    Ocena: 226
    Po pierwsze zdecyduj, jaki algorytm sortowania chcesz wykorzystać. Przede wszystkim czy będzie to sortowanie in situ, czy może przepisanie do nowej listy.
    Po wybraniu algorytmu zdefiniuj, jakie funkcje będą potrzebne (np. zamiana miejscami wskazanych elementów, a może tylko wstawianie na koniec listy, a może w określone miejsce...)
    Zrealizuj funkcje, które wymagane są przez algorytm.
    Zaimplementuj algorytm sortowania :)
  • #3 12250331
    przemko07
    Poziom 16  
    Posty: 161
    Pomógł: 24
    Ocena: 4
    Ja z mojej strony proponuje zrobić algorytm sortowania Max,
    krok 1: znajdź najlepszy element
    krok 2: zapisz go do ListaPomocnicza typu FIFO
    krok 3: usuń element z ListaGlowna
    krok 4: jeśli na ListaGlowna sa jeszcze elementy to idz do krok 1
    krok 5: do głowy zapisz ListaPomocnicza
REKLAMA