Komentarze do: Sortowanie dla zaawansowanych

Autor: TeWu

TeWu — Thu, 16 Jul 2009 14:48:22 +0000

Prawdę mówiąc, jako, że właśnie się przymierzałem do zdobycia umiejętności zaimplementowania jakiegoś algorytmu sortowania (który nie jest sortowaniem bombelkowym :P) spodziewałem się zobaczyć jakiś ciekawy algorytm sortowania, tym bardziej ostatnie zdanie mnie dobiło :D Ale dobra.. Motyka w dłoń :)

Autor: Aithne

Aithne — Wed, 08 Jul 2009 19:46:26 +0000

Patrząc na liczbę komentarzy to mało interesująca notka :P

Autor: Xion

Xion — Mon, 06 Jul 2009 11:28:14 +0000

Reg: Tak, ale IMHO jest tak tylko wtedy, jeśli możesz ją zaimplementować w postaci takiej, jak napisałem wyżej, czyli odejmowania val(x) – val(y). A to oznacza, że musisz jakoś określić liczbową wartość każdego obiektu. Najczęściej da się każdemu obiektowi przypisać jakąś sensowną liczbę, ale jeśli nie, to napisanie funkcji compare() musiałoby się oprzeć o porównania – a to już ładne nie jest ;]

Autor: Reg

Reg — Sun, 05 Jul 2009 10:40:23 +0000

Obecnie skłaniam się ku opinii, że funkcja/metoda porównująca która zwraca int odpowiednio 0 to najlepsze rozwiązanie i wszelkie operatory == <= itd. warto zaimplementować właśnie z jej użyciem.

Autor: Aithne

Aithne — Thu, 02 Jul 2009 20:43:43 +0000

std.algorithm.sort!(“a > b”)(JakiśZakres);
Ot – D.

Autor: revo

revo — Thu, 02 Jul 2009 20:00:18 +0000

Warto wspomnieć, że w przypadku C# czasami całkiem ładnie wygląda podanie funkcji sortującej jako lambda wyrażenia.