Chciałbym zapytać o to w jaki sposób posortować plik tekstowy, który wygląda w ten sposób:
imie1 punkty1
imie2 punkty2
imie3 punkty3
...
Kluczem sortowania jest liczba punktów. Plik po skończonej procedurze musi zostać nadpisany.
Chciałbym zapytać o to w jaki sposób posortować plik tekstowy, który wygląda w ten sposób:
imie1 punkty1
imie2 punkty2
imie3 punkty3
...
Kluczem sortowania jest liczba punktów. Plik po skończonej procedurze musi zostać nadpisany.
Oczywiscie nie chodzi mi o sam algorytm sortowania, bardziej o sposób reprezentowania danych w C
Sczytaj z pliku do jakiejś struktury danych, posortuj i zapisz do pliku.
Wszystko zależy od wybranego algorytmu i rozmiaru pliku.
Jeżeli to jest bardzo duży plik to może najlepszym sortowaniem być merge-sort na plikach, a do tego potrzebna zupełnie inna struktura niż do sortowania: wczytaj-sortuj jak kolwiek-zapisz.
tak jak mówił @allocer wczytaj to do struktury później możesz łatwo posortować tablicę struktur qsortem i jako predykat(funkcje oceniająca) musisz porównać 2 obiekty typu tej struktury względem liczby punktów
Jeśli jest to duży plik to najlepiej użyć http://pl.wikipedia.org/wiki/Sortowanie_wielofazowe jeśli nie to jak mówili przedmówcy wczytać do pamięci i posortować