webForumDet fria alternativet

Sortera i java

Java

2 svar · 492 visningar · startad av Esen

Medlem sedan mars 20024 456 inlägg
Frågan#1

Ok, jag har ett litet problem!

Jag håller på at skriva ett program som man ska kunna sortera namnen man har skrivit in i en "JList"
Alltså man ska trycka på en knapp så sorteras listan.

Är det någon som vet något bra ställe där man kan läsa om hur man gör det på bästa sätt.

Det ska finnas tre olika sätt att sortera listan men dkommer dk bara å ett och det är "bubble" det ska finnas två till och vet du det så kan du väl skriva dom.
men gärna en adress också där man kan läsa hur man gör.

Medlem sedan juni 200010 432 inlägg
#2

Bubbelsort suger... men det finns gott om andra algoritmer :) ->

http://www.cs.ubc.ca/spider/harrison/Java/sorting-demo.html

Medlem sedan juli 20011 304 inlägg
#3

hehe håller med.

Fick en uppgift i min första programmeringskurs för en massa år sen att göra en helt valfri sorteringsalgoritm med valfritt O.

Kom på den smått briljanta idén (enligt mig själv då förstås) att göra en random-sort!

Man kastar helt enkelt om alla element och kollar om det är sorterat rätt. Är det inte det gör man om :e

Kan tillägga att det blev matamatiskt ganska svårt att räkna på effektiviteten då det nästan alltid var det absolut sämsta sättet man kan göra men en gång av en massa miljoner var den snabbaste sorteringen som finns...

252 ms totalt · 4 externa anrop · v20260731065814-full.1dc6f849
124 ms — deklarationer (db)
0 ms — hämta statistik (cache)
125 ms — hämta tråd, inlägg och bilagor (db)
124 ms — ändringar (db)