Sortowanie malejące - quicksort
Ostatnio zmodyfikowano 2014-01-06 11:40
ratini Temat założony przez niniejszego użytkownika |
Sortowanie malejące - quicksort » 2014-01-06 11:07:48 Może trochę źle nazwałem temat, ale chodzi mi o to, żeby liczby sortowały się malejąco, a nie rosnąco. Nie wiem jak to przerobić. Oto jest kod który chce poprawić: void quicksort( int tablica[], int x, int y ) { int i, j, t, v; i = x; j = y; v = tablica[ x ]; do { while( v > tablica[ i ] ) i++; while( v < tablica[ j ] ) j--; if( i <= j ) { t = tablica[ i ]; tablica[ i ] = tablica[ j ]; tablica[ j ] = t; i++; j--; } } while( i <= j ); if( x < j ) quicksort( tablica, x, j ); if( i < y ) quicksort( tablica, i, y ); } |
|
alixir |
» 2014-01-06 11:34:56 Wystarczy mała zmiana. Zastąp to: while( v > tablica[ i ] ) i++;
while( v < tablica[ j ] ) j--; tym: while( v < tablica[ i ] ) i++;
while( v > tablica[ j ] ) j--; |
|
ratini Temat założony przez niniejszego użytkownika |
» 2014-01-06 11:40:37 Wielkie dzięki :) |
|
« 1 » |