C++ - Jak zaimplementować sortowanie przez wstawianie w vector<pair>?

Witam wszystkich:)) Mam prośbę:
1. Prosze o przeczytanie treści zadania (jest w kodzie) i sprawdzenie, czy dobrze napisałem 1 cześć programu.
2. Następnie proszę o podpowiedz jak napisać sortowanie przez wstawianie do tego programu. Nie miałem jeszcze tłumaczone na uczelni pojemników vector a dostałem taki program do napisania (dopuszczenie do egzaminu). Czytałem w internecie, szukałem jakiś wzorów i ciężko mi napisać to sortowanie.
Proszę o pomoc.

Do tego momentu błędów nie widzę, przynajmniej ja.

Nie wiem czy zaglądałeś na tą stronę, ale może Ci pomoże:
Link

Ogólnie sortowanie przez wstawianie wiesz jak wygląda? i na czym polega?
Jasne, że wiesz...




ale wizualnie może lepiej korzysta się z tego, z tym że tutaj oczywiście masz tablice:




Nie wiem na ile pomogłam, ale nie w pełni chyba zrozumiałam co autor Twojego zadania miał na myśli i musiałabym to na spokojnie przeczytać ale myślę, że część napisania sortowania przez wstawianie wcale nie jest najtrudniejszą...więc pisz pisz ^^

To super jak pierwsza cześć jest dobrze ale czytałem gdzieś ze nie potrzeba robić Tablicy jak jest stworzony pojemnik vector ale nie mam pojęcia jakie zmienne wpisać żeby to sortowanie ruszyło. Wyżej co podałaś widziałem i próbowałem coś skleić ale wychodziły mi herezje jakieś

vectora uzywasz zamiast tablicy

wtedy juz nie wprowadzasz rzeczy typu tablica przy sortowaniu tylko uzywasz vectora, jak w moim pierwszym podanym kodzie tylko tam są stare biblioteki (std:: itp są)...zmienisz to czy potrzebujesz pomocy konkretniej?

#include <iostream>
#include <vector>
to są biblioteki, których używałam przy zadaniu z vektorami.


Właśnie poprawiam i pisze ten program i wychodzą mi jak Tobie herezje :/
Postaram sie dojsc do rozwiązania...mam nadzieje ze nie musisz zrobic tego na jutro...ale postaram sie jeszcze dzis cos napisac

Myślałem ze jak napisze początek to sortowanie poleci jakoś a tu czarna magia sie okazała próbuje tez coś wymyślić próbowałem użyć tego pojemnika ale nie sortuje tylko pokazuje mi 0 0 0 zamiast cyfry które wpisałem na początku. Może ktoś nam jeszcze podpowie jak możemy to zrobić. Jakby mi się udało wcześniej rozwiązać problem wstawię cały program jak powinno wyglądać a tak czekamy na jakieś pomoce , podpowiedzi:D

No dobra...napisałam program, ale...użyłam innego sortowania na próbę (dla mnie łatwiejszego) aby sprawdzic czy się uda.

Moj program wypisuje imiona osob od najmłodszego do najstarszego.
Musisz tylko pobawic sie z innym sortowaniem bo ja juz nie mam dzis czasu...
Moze jakos Ci to pomoze

Dobrze, dziękuje bardzo mi pomogłaś) Na pewno się przyda coś się stuninguje i powinno ruszyć oby:)) pozdrawiam
Może ktoś jeszcze sie podczepi do tematu i podpowie cos na temat sortowania przez wstawianie:))[/b]

Nie ma za co Co do sortowania spróbuj użyć pierwszego kodu, w którym użyty jest vector. Kurcze kto tu jest na studiach ja czy Ty?

Myślę, że jedynie modyfikując moj kod sortowania na metodę, którą chcesz wykorzystać bez deklarowania tego całego kodu sortowania lecz przeszukując i przestawiając liczby tą metodą powinno także zostac uznane.

Pozdrawiam,
Iwona ^^

Niby tak ale siedzę i ku.. nie wiem jak to sortowanie ma wyglądać. Chyba będzie trzeba zapłacić, bo nie dam rady tego zrobić. Nie rozumiem po prostu jak to zrobić. Dzięki za chęci

Proszę w przyszłości pisać zgodnie z zasadami j.polskiego. Błędy (ostatni raz) poprawiłem. [adamas_nt]

To jest proste, przecież masz wszędzie zaimplementowany algorytm w C/C++ teraz tylko podmień tablicę na składową wieku z vectora i po tym sortuj...
Tak przy okazji, to nawet ten pierwszy kod Ci przecież nie działa

Ten pierwszy jeszcze nie sortowal więc nie wiem co Twoim zdaniem ten nie działa

Ten co napisałam wydaje mi się ze po małej modyfikacji powinien być Ok.
Obecnie nie ma mnie przy kompie lecz pisze z tel wiec ciężko mi się tak za to zabrać. A przerwy w szkole za krótkie.

wiesz na czym polega sortowanie ktorego chcesz użyć, czy nie? Bo to istotne. Najpierw przeanalizuj algorytm tego sortowania ze zrozumienie a później krok po kroku spróbuj napisać musisz przecież się też czegoś nauczyć. W liceum nie uczą takich rzeczy ale nie ma co czekać na gotowe dzieło.
Bierz algorytm, przykładowe programy tego sortowania jeszcze znajdź i spróbuj.

Dziś po południu mam nadzieje ze przysiade do Twojego programu i sama też zamienię sortowanie.

Śmieci wyświetlał

Wprowadzał tylko dane jesli się nie mylę
Ale poprawiłam go w miarę własnych możliwości i umieściłam w swoim poście wyżej. Nie skończyłam jeszcze liceum nawet wiec nie mowie ze nie ma tam bledow "wizualnych" bądź też przy jakiś danych się coś nie sypnie ale myślę, ze wystarczy tylko zmienić sposób sortowania.
Może gdyby był Pan tak miły i posiada większe doświadczenie w tej dziedzinie prosiłabym o szybkie przedstawienie Pana wersji programu. Chętnie ja sama, jak i założyciel tematu, naucze się czegoś nowego i poprawie własne błędy a przy okazji skoro Pan potrafi zrobić zamianę sortowania bez dłuższych namyslow oszczędzi Pan pracy mniej doświadczonym

Normalnie wszystko wyświetla to co chce czyli Imię i wiek więc nie wiem czemu twierdzisz ze wyświetla śmieci. 1 cześć treści zadania wykonana. Aby nie sortuje w sposób jaki trzeba. Nie czekam na gotowe napisanie mi programu ale nie potrafię pojąć jak zamienić tablice na ten vector dla mnie czarna magia analizuje kod od początku do końca i krzaki wyskakują. Mi to musiałby ktoś wytłumaczyć jak krowie na miedzy wtedy bym to z czaił

Ah, pisałem Ci coś na PW, ale trudno -> student biedna osoba, proszę:

Nie rozumiem po co tak utrudniasz caly program tworząc taki jego zapis
W moim skromnym mniemaniu biblioteki
#include<cstdio>
#include<utility>
są w tej sytuacji zbędne ale ja się mogę nie znać, a cały kod można zapisać prościej i krócej w podobnej wersji do mojej ^^

No ale nic. Pozdrawiam

Nie wiem co tam jest skomplikowanego, patrzyłem tylko na pierwszy post, dalej mnie nie interowalo kto miał jak kod. Ja tych bibliotek tam nie includowałem po prostu nie usunąłem, bo działałem na kodzie z postu 1, wyświetlanie można sobie robić jak się chce, pewnie że to można zrobić ładniej ale ja tylko pokazuje działanie a nie pisze optymalnego kodu. To jest 15 min kodzenia więc nie spodziewaj się cudów, pzdr.

No rozumiem juz teraz Myślałam, że raczej wziąłeś kod wrzucony przeze mnie. Przepraszam za niezrozumienie jak tak.

No to chyba koniec tematu. Miłego dnia ^^

Dziękuje:))