Modyfikacja sortowania przez wstawianie (malejące)

Question

Witam,

Napisałem funkcję, która sortuje poprzez wstawianie, liczby rosnąco. Potrzebuję zmodyfikować tak, aby sortowało malejąco. Proszę o pomoc.

void wstawianie(int* tablica, int N)
{
    int i, j, tmp;
    for(i=1; i<N; i++)
    {
        // elementy o indeksach 0 do i-1 sa juz uporzadkowane

        tmp=tablica[i]; // wartosc i-tego elementu

        // przesuwanie elementow tablica[j]<=tmp
        j=i-1;
        while(j>=0 && porownaj(tablica[j],tmp))
        {
            tablica[j+1]=tablica[j];
            j--;
		}
        // wstawienie elementu (potrzebne jest dodanie 1 bo j bylo dekrementowane w linii 48)
        tablica[j+1]=tmp;
    }
}

 

Answer 1

Prawdopodobnie, zmiany będzie wymagała funkcja porównaj

Comments

int porownaj(int a, int b)
{
    return a>b;
}

 

---

Eh, wydaje mi się że sam tego kodu nie napisałeś.

 

Funkcja porównaj powinna zwracać bool zamiast int'a. Teraz zwraca 1(true) jeżeli a jest większe od b. I jest to sortowanie rosnące. Więc żeby sortować malejąco wystarczy zmienić znak porównania.