Problem z sortowaniem danych zawartych w strukturach.

Question

Witam,

Zacząłem pisać program mający wyświetlać wyniki graczy oraz ich nicki od najlepszego do najgorszego, w oparciu o struktury (bez gry - to ćwiczenie z ksiązki Alexa Allaina), ale napotkał mnie problem z algorytmem sortującym. Otóż petla zatrzymuje się w jedym miejscu i powtarza tylko tą jedną linie kodu, czego wynkiem jest czarny ekran w konsoli:

#pragma region Sorting

	int fTheLowestValue(Player player[], int q, int index)//int q = 5
	{
		for (int i = index + 1; i < q; i++)
		{
			if (player[i].score > player[index].score)
			{
				i = index;  //tu zatrzymuje się program
			}
		}
		return index;
	}

	void change(Player player[], int index, int index2)
	{
		int buffer = player[index].score; 
		player[index].score = player[index2].score;
		player[index2].score = buffer;
	}

	void sort(Player player[], int q)//int q = 5
	{
		for (int i = 0; i < q; i++)
		{
			int index = fTheLowestValue(player, q, i);
			change(player, i, index);
		}
	}

#pragma endregion

Nie mam pojęcia co może być problemem, z góry więc dziekuję za odpowiedź!

Answer 1

Bardzo logiczne, że sie zatrzymuje. Jeśli za player[index] znajduje sie co najmniej jeden większy lub równy player to:

-znajdujesz >= playera
-cofasz iteracje spowrotem do index
-znowu znajdujesz tego samego playera
-cofasz iteracje spowrotem do index
-zno....

Naucz się debugować, jeśli nie z pomocą jakiegoś sprytnego narzędzie to rób zwykłe couty np w ten sposób:

        for (int i = index + 1; i < q; i++)
        {
            cout<<"i = "<<i<<endl;
            if (player[i].score > player[index].score)
            {
                cout<<"znalazłem >=, przypisuje "<<index<<" do i"<<endl;
                i = index;  //tu zatrzymuje się program
            }
        }

 

Comments

Mogę wspomnieć o std::qsort? :P

---

Ale qsort jest takie... "niemęskie" :) Lepiej jeść schabowego pałeczkami do sushi. To bardziej hipsterskie :)

żart..