[krystian-masiak]

#cpp #informatyka #programowanie

Cześć Mireczki. Znalazłem taką funkcje na sortowanie tablicy dynamicznej. Jak to przerobić by było to posortowane malejąco?

void sortowanie(int *tablica, int l, int p)
{
int sr = tablica[(l + p) / 2];
int ll,pp,x;
ll=l;
pp=p;
do
{
while(tablica[ll] < sr)
ll++;

while(tablica[pp] > sr)
pp--;

if(ll<=pp)

{
/////Podmiana//////
x=tablica[ll];
tablica[ll]=tablica[pp];
tablica[pp]=x;
ll++;
pp--;

}
}
while(ll<=pp);
if(pp>l) sortowanie(tablica,l , pp);
if(ll<p) sortowanie(tablica, ll, p);
}

[T.....n]

ll<=pp)

@krystian-masiak: >=

[krystian-masiak]

>=

@TwojStaryToKorniszon: Też tak myślałem, ale wynik trochę mnie nie przekonuje

[IRusio]

@krystian-masiak: to jest innersort, googluj XD

[asunez]

@krystian-masiak: zamień wszystkie nierówności na przeciwne, to program będzie działał odwrotnie ( ͡° ͜ʖ ͡°)

[JakTamCoTam]

@IRusio: innersort? XD Raczej quicksort bym powiedział.

[JakTamCoTam]

@krystian-masiak: a daj ">" zamiast ">="

[IRusio]

@JakTamCoTam: może mi się pofixowały, who knows xD

[JakTamCoTam]

@IRusio: nie ma czegoś takiego jak innersort :P Być może chodziło Ci o insertsort jednak to nie jest sortowanie rekurencyjne jak tutaj mamy.

[IRusio]

@JakTamCoTam możliwe, nazwy mi się zawsze fiksuja xd

[T.....n]

Też tak myślałem, ale wynik trochę mnie nie przekonuje

@krystian-masiak: tylko tam jest w kilku miejscach takie coś
pewnie nie wszędzie zamieniłeś :P