sory za lameriadę, jaki algorytm sotrujący jest najprostszy w implementacji?
nie musi być szybki...

do góry

W dniu piątek, 12 października 2012 17:26:27 UTC+1 użytkownik identyfikator: 20040501
napisał:
> sory za lameriadę, jaki algorytm sotrujący jest najprostszy w implementacji?
>
> nie musi być szybki...

Bubble sort?

do góry

Dnia Fri, 12 Oct 2012 18:26:29 +0200, identyfikator: 20040501 napisał(a):

> sory za lameriadę, jaki algorytm sotrujący jest najprostszy w implementacji?
> nie musi być szybki...

Każdy.

do góry

On 12.10.2012 18:28, Roman W wrote:
> W dniu piątek, 12 października 2012 17:26:27 UTC+1 użytkownik identyfikator:
20040501 napisał:
>> sory za lameriadę, jaki algorytm sotrujący jest najprostszy w implementacji?
>>
>> nie musi być szybki...
>
> Bubble sort?
Nie wiem sąd się wziął ten mit - sortowanie przez wybór (selection sort)
jest znacznie prostsze w implementacji i bardziej intuicyjne.

Nie mówiąc o tym, że buble sort jest też chyba najwolniejszym z
algorytmów o złożoności n^2 z tego powodu, że robi masę niepotrzebnych
zamian.

Z szybkich algorytmów lubię heapsort za to, że łatwo go wyjaśnić. A w
praktyce albo std::sort, albo java.util.Collections.sort

--
Pozdrawiam
Michoo

do góry

W dniu 2012-10-12 18:28, Roman W pisze:
> W dniu piątek, 12 października 2012 17:26:27 UTC+1 użytkownik identyfikator:
20040501 napisał:
>> sory za lameriadę, jaki algorytm sotrujący jest najprostszy w implementacji?
>>
>> nie musi być szybki...
>
> Bubble sort?
>

http://en.wikipedia.org/wiki/Bubble_sort#In_practice

Po takiej reklamie chyba warto dopisać te pół linijki
i zrobić insertionsort;) Ten z kolei ma same zalety;)

pzdr
bartekltg

do góry

W dniu 2012-10-12 18:51, Jacek pisze:
> Dnia Fri, 12 Oct 2012 18:26:29 +0200, identyfikator: 20040501 napisał(a):
>
>> sory za lameriadę, jaki algorytm sotrujący jest najprostszy w implementacji?
>> nie musi być szybki...
>
> Każdy.
>

No nie wiem. Pewne udoskonalenia heapsorta
http://en.wikipedia.org/wiki/Heapsort#Variations
http://en.wikipedia.org/wiki/Smoothsort

Nie jest to coś, co się implementuje w 3minuty
i bez zastanowienia;)

pzdr
bartekltg

do góry

Dnia 12.10.2012 identyfikator: 20040501 <N...@g...pl> napisał/a:
> sory za lameriadę, jaki algorytm sotrujący jest najprostszy w implementacji?
> nie musi być szybki...
>

Zależy jaką strukturę danych sortujesz (tablice, listy
jedno/dwukierunkowe, drzewa binarne itd.).

do góry

W dniu 2012-10-12 19:14, Michoo pisze:
> On 12.10.2012 18:28, Roman W wrote:
>> W dniu piątek, 12 października 2012 17:26:27 UTC+1 użytkownik
>> identyfikator: 20040501 napisał:
>>> sory za lameriadę, jaki algorytm sotrujący jest najprostszy w
>>> implementacji?
>>>
>>> nie musi być szybki...
>>
>> Bubble sort?
> Nie wiem sąd się wziął ten mit - sortowanie przez wybór (selection sort)
> jest znacznie prostsze w implementacji i bardziej intuicyjne.

Chwytliwa nazwa. Sięgnąłem do ASD Diksa i spółki. Tam
bąbelki prewencyjnie przemilczają;)

BTW, jakiś mały flejmik selectionsort vs insertionsort? ;>


pzdr
bartekltg

do góry

nazwy plików

do góry

Dnia 12.10.2012 identyfikator: 20040501 <N...@g...pl> napisał/a:
> nazwy plików
>

Nie ważne jakie dane, ważne jaka struktura w programie:D Ale w takim
przypadku, to zakładam że jakaś prosta tabela lub lista :D Od razu w
trakcie odczytywania kolejnych pozycji wstawiaj do tabeli przez na
przykład "insertion sort" (może być też bubblesort, bo po każdym
dodaniu pliku wystarczy raz przejechać po "tabeli").

do góry