Newsgroup: it.comp.programmare
Titolo: [forse OT] Spiegazione algoritmi di ordinamento

Salve,
Potreste spiegarmi come funzionano gli algoritmi di ordinamento QuickSort, 
BubbleSort e MergeSort?
Io non voglio il codice, vorrei solo sapere il "ragionamento" che 
applicano, in modo da poterlo scrivere io l'algoritmo.
Grazie
Luigi
--
bug windows [5] = {"95", "98", "NT", "Me", "2000"};


Beh, per il bubble sort ed il merge sort non ci dovrebbero essere problemi,
quando al quicksort il discorso si fa molto più complicato. Nella rete puoi
trovare tutto ciò che ti interessa.
http://max.cs.kzoo.edu/~abrady/java/sorting/
Sono dei sorgenti molto commentati, e ci sono anche delle animazioni di
esempio.

Eccotene altri:
http://al.ei.tuat.ac.jp/~sekisita/bsort-e.html
http://www.cs.princeton.edu/~ah/alg_anim/gawain-4.0/BubbleSort.html
http://www.math.brockport.edu/cs/java/apps/sorters/bubblesort.html
http://www.cs.adfa.oz.au/teaching/studinfo/ada/Searching/bubble_sort.html
http://www-ihm.lri.fr/~thomas/VisuTri/
http://members.tripod.de/Swordfighter/prc/bsort.html
http://www.math.grin.edu/~rebelsky/Courses/CS152/2000S/Outlines/outline.26.h
tml
http://www.cs.orst.edu/~minoura/cs162/demos.html
Spero che bastino, anche se non sono riuscito a ritrovarne uno molto più
carino che avevo studiato tanto tempo fa.


Niente di meglio che sparare un po' gratuitamente contro MS, eh? Ma se vi
fanno così schifo i loro prodotti, perché li usate? E non ditemi che non ci
sono alternative... tu ad esempio hai la mail su MS Hotmail... non dirmi che
non c'erano alternative...
Lorenzo

Lorenzo Novara ha scritto:

Io ho Linux, e ti sto postando questo messaggio con KNode!
Hotmail lo uso perché lo ho da anni, quando ancora non distinguevo il bene 
dal male, ed anche perché tutto sommato mi trovo bene dato che è un sito 
specifico per le mail
ciao
-- 
Luigi
--
bug windows [6] = {"95", "98", "NT", "Me", "2000", "MicroSoft" };

 specifico per le mail
KNote... ah ah ah ah... mi piace che la gente pur di portare avanti un'idea
si ostini ad usare strumenti così squallidi... passa ad Outlook Express, è
un consiglio da amico...
Lorenzo

 Express, è un consiglio da amico...
Guarda che anche io ho avuto windows (e penso di rimetterlo, ma in un'altro 
Hard Disk) e conosco come sono i (principali) programmi MS.
Però Windows è TROPPO instabile, mi si bloccava almeno 8 volte al giorno!
MS offre programmi che ti fanno sentire un genio dei PC, con Linux poi vedi 
come funzionano veramente!
E poi con KNode (per i News Group) e KMail (per la posta) mi trovo 
benissimo... sono altre le cose che non mi vanno per Linux.... attualmente 
la soluzione migliore è Linux + Windows....
ciao
-- 
Luigi
--
bug windows [5] = {"95", "98", "NT", "Me", "2000"};

> Però Windows è TROPPO instabile, mi si bloccava almeno 8 volte al giorno!
Non so, secondo me si blocca perché risponde ad un vostro desiderio di
bloccarsi... è davvero strana questa diffusa opinione della sua instabilità,
te lo dico per esperienza perché la mia macchina personale non si pianta
MAI, e se dico mai vuol dire che da quando ho installato Win2000, cioè da
quando è uscita la RC2 a fine '99, ho avuto in tutto 3-4 blocchi di sistema.
Win 9x/Me è più instabile, ma io ho sempre avuto non più di un arresto a
settimana. Ed è in media il notevole parco pacchine che ho quotidianamente
sotto gli occhi e che ho visto in questi anni.
Per la mia esperienza, tutte le versioni di Linux che ho avuto, e la
situazione si aggrava man mano che gli aggiungono roba, è leggermente meno
stabile della piattaforma NT. E questo mi starebbe anche bene, ma sono le
varie shell (leggi Gnome e KDE) che oltre ad essere ancora troppo macchinose
e farraginose, hanno una quantità davvero impressionante di difetti e bachi.
Lo so, ora arriveranno smentite e insulti a profusione, ma questa secondo me
è la verità. La verità è però sempre cancellata dalle guerre di religione. E
attenzione perché queste guerre sono cavalcate e fomentate da chi ha
interessi economici enormi e che non vede l'ora di fare le scarpe a MS
(ricordo alcuni nomi: Sun, IBM...)
Lorenzo



tra parentesi: i server Hotmail, di proprietà MS, sono retti da
FreeBSD... che bello avere fiducia nei propri prodotti!
Anto
--
Antonio Cuni, 19 anni, studente
Brainbench Certification: 
Master C++: 4.6, higher than 98% of all previous test takers.
C Language: 3.32, higher than 79% of all previous test takers.
http://www.brainbench.com/transcript.jsp?pid=1301688

(ricordo alcuni nomi: Sun, IBM...)
Ho ancora la liberta' di pensare che Win** non sia la Migliore
Soluzione Possibile?
Ed ora basta questo OT. Non esiste l'OS ideale per tutti...
-- 
Saluti, Francesco [aka Ikitt aka Rontani ] IHGGer/Lurker.
"...Era...Un oggetto troppo grande per chiamarlo spada.
Troppo spesso, troppo pesante e troppo grezzo.
Non era altro che un blocco di ferro."
e-mail -> il mio mailserver[.it] e' freemail[.it]

 come funzionano veramente!
mmm, sino ad ora ho notato che invece sono gli utenti linux a sentirsi dei
geni dei pc. Ovviamente linux ti da la possibilità di vedere cosa
"realmente" accade quando esegui un programma, ma non è garantito che chi lo
vede debba per forza capire cosa gli appare. Per esempio, ho incontrato di
recente un ragazzo che era convinto che dns stesse per Domain Name Server,
dato che ne aveva una conoscenza dal solo punto di vista utente (che quindi
utilizza un server dns per ottenere il servizio). Mi ha anche detto che dns
è un sistema che associa un ip ad un nome, quando invece è l'esatto opposto
se visto come un sistema, e non come un server che da una risposta. Secondo
me, questa filosofia spicciola della libertà informatica assoluta e alla
portata di tutti, sta indebitamente facendo montare la testa a moltissime
persone, che necessiterebbero di una buona lezione di umiltà.
Un altra cosa non capisco. Linux è l'evoluzione di Unix per le macchine
odierne. Il vero autore di Unix (Ken Thompson se non sbaglio, negli stessi
laboratori dove venne sviluppato il transistor) è stato totalmente
dimenticato e tutti credono che linux sia una specie di angelo al servizio
del bene. Io credo che il vero Unix ormai sia morto o destinato a morire per
sempre, dato che gran parte della forza vitale di Linux viene dagli utenti
che presi da questo nuovo entusiasmo e colti dal conseguente inquinamento
culturale, ne stanno facendo disperdere lo spirito iniziale orientandolo
solo come una squallidissima lotta verso Microsoft. E' tutto affidato
all'anarchia, esistono diverse distribuzioni, ogni utente ne sceglie una e
si schiera contro un'altra opponendosi quasi come se si trattasse di una
questione personale! Una confusione simile non può certo portare a qualcosa
di buono.
Poi secondo me linux non è per tutti gli utenti, specie per chi intende
utilizzare il pc come strumento di divertimento o distenzione. Non penso che
sia distensivo rodersi il fegato e scervellarsi con la console. Pretendere
di tornare alle lunge digitazioni mi sembra poco conveniente dato che la
tecnologia ha portato allo sviluppo delle interfacce grafiche, sarebbe come
fare un salto nel passato.
 Le varie shell (GNOME, etc.) con rammarico ho notato che non vanno molto
oltre la versione 3.1 di windows in quanto a ergonomicità e immediatezza.
Queste sono le mie opinioni. Vi prego di rispettarle.
Ciao

e farraginose, hanno una quantità davvero impressionante di difetti e bachi.
se non sei capace di installare roba senza fare casino sono cavoli
tuoi. Facendo un paragone: tutti (o quasi) sono capaci a guidare una
Panda; pochi sarebbero in grado di guidare una Formula 1. Lascio a te
decidere se è meglio la Panda o lo F1...


 non dirmi che non c'erano alternative...
Hotmail hanno provato a portarlo da Solaris a NT, dopo l'acquisto, e non 
ce la faceva piu`, quindi sono tornati non ricordo se a Solaris o a *BSD.
Bye.

e farraginose, hanno una quantità davvero impressionante di difetti e bachi.
Non posso confermare ne' smentire: io uso solo la console :-)
Leonardo
-- 
".signature": bad command or file name




Outlook: piu' di un mailreader, piu' di un newsreader, un moderno ed
efficiente tool di amministrazione remota! (E non serve password).
Vorrei vederli tutti 'sti linuxisti, a far girare un gioiellino come
il BubbleBoy su KNode o (ah ah) Pine.


 decidere se è meglio la Panda o lo F1...
Caro mio, forse siete voi che non sapete gestire Windows... altrimenti non
saprei spiegarmi tutta questa instabilità...
Lorenzo

> Non posso confermare ne' smentire: io uso solo la console :-)
Peccato che oggi il 99% degli utenti non sia un tecnico ma una persona che
li usa per scrivere lettere o fare grafici... gli vuoi dare la console? O
vuoi farli impazzire con l'incongruenza dei vari KDE? La soluzione è,
ovviamente, Windows.
Lorenzo

Concordo al 100%.
Il mondo di oggi è interessante. Oggi tutti vanno "contro". Contro la
globalizzazione, contro la ricerca medica, contro Microsoft. Ormai è una
moda. Ma che "contro" è, allora?
Se osi dire che Linux è una deiezione, come io credo, e bestemmi dicendo che
Windows è un sistema operativo di buona qualità (non il non plus ultra, ma
di gran lunga il migliore rispetto alla concorrenza), sei condannato
all'ostracismo della comunità.
Francamente non mi vergogno a dire che questa comunità è un gregge di
caproni che va dietro a questa bandiera. Peccato che la bandiera sia il
vessillo di gruppi economici che non hanno nulla da invidiare a Microsoft.
Beh, a ognuno il suo. Chi vuole si tenga Linux con la sua vetusta
architettura e le sue inutilizzabili GUI. Io vado avanti con Windows, che mi
trovo benissimo. E sarò il primo a cambiare quando vedrò un'alternativa
davvero valida.
Lorenzo

saprei spiegarmi tutta questa instabilità...
un mio amico ha installato WinME. Stava ascoltando un CD con Windows
Media Player. Ha fatto "chiudi sessione" dimenticandosi però di
stoppare Win Media Player: gravissimo errore. Windows gli ha fottuto i
driver di scheda video, modem e scheda audio. E per quest'ultima,
l'unico modo di rimediare è stato reinstallare tutto.
Ad un altro mio amico gli si è freezato il sistema perché ha cercato
di caricare la pagina di Jumpy...


Peccato che oggi il 99% degli utenti non sia un tecnico ma una persona che
ma tu non sei un programmatore?
Nessuno si sognerebbe di consigliare linux a chi non č in grado di
usarlo. Ma si presuppone che in questo ng le conoscenze tecniche siano
superiori alla media, no?


 *BSD.
un rumours ancora non confermato e' sugli applicativi che sembra abbiano
fatto la strada: as/400==>NT/SQLs==>AS/400

Lorenzo Novara ha scritto:
Sul fatto che KDE e Gnome sono pieni di bachi ti dň ragione.... anzě, 
secondo me se rimangono a questi livelli, Linux si sogna di diffondersi 
come Windows nei PC da casa.... ma non dobbiamo confondere un ottimo 
sistema operativo come Linux, rovinato da delle interfacce grafiche 
scadenti :(


 Windows NT, ovviamente!
Ah si', hai proprio ragione... ma smettila!
-- 
 Ciao, Bianco.
 Reply to luca.bianco (at) 
tiscalinet.it

Queste sono le mie opinioni. Vi prego di rispettarle.
Se non ti secca, vorrei anche stampare il tuo post e incorniciarlo :-)


efficiente tool di amministrazione remota! (E non serve password).
:-)))  ROTFL!
Teòria
-- 
l'interfaccia è nulla
senza controllo.

scadenti :(
mi rendo conto che qui andiamo sulle semplici opinioni: ma davvero
trovate GNOME e KDE piů scadenti di Explorer??? certo, ognuno ha i
suoi gusti, ma Explorer : Kde(Gnome) = Suite d'albergo : cantina
ammuffita.
Al solito IMHO, 


 trovate GNOME e KDE piů scadenti di Explorer??? 
A giudicare dalla sottostante proporzione anche tu la pensi cosě...
ma Explorer : Kde(Gnome) = Suite d'albergo : cantina ammuffita.


... :D

ma Explorer : Kde(Gnome) = Suite d'albergo : cantina ammuffita.
oops. Per restare in tema di programmazione, diciamo che avevo
ridefinito operator/() e operator=() :-)))))


 
eh eh, troppo overloading puň creare confusione poi! :)


ginux?
IOS. Like it or not, e' IOS che manda avanti Internet :-)





"Ovviamente"? A me pare che la soluzione sia una bella Playstation.
Per certi usi, in ditta da me vedrei *BENISSIMO* lo SmartPhone.


architettura e le sue inutilizzabili GUI.
Abbastanza d'accordo per quanto riguarda le GUI (l'unica degna di
questo nome *IMHO* e' WPS, e Linux non la supporta).
Per l'architettura - quella di Linux e' un compromesso. Nato dopo
anni ed anni di sbattimenti di balle da parte di gente che capiva
il proprio mestiere: e questo per Unix. Con *BSD e Linux, le cose
sono ancora migliorate.
Se il "nuovo che avanza" e' l'Event Viewer di Windows NT, con tre
canali e via andare, leggibili solo in formato proprietario o con
dei marchingegnamenti da emicrania [1]; oppure Windows 2000, dove
un processo a caso (IIS 5) puo' andare giu', e lasciare il socket
IN UNO STATO INDEFINITO, puttanamiseria, per cui ho un server Web
dove funziona tutto *TRANNE* il server Web, e per ripristinare il
servizio non posso uccidere un processo (e' gia' morto!), ma devo
RIAVVIARE TUTTO IL SISTEMA [2]; oppure un sistema come MTS, bello
da morire, chi dice di no?, pero', si incasina sotto carico, e le
truppe cammellate di Microsoft non sono riuscite ne' a risolvere,
ne' a spiegare il busillis [3]...
...o, passando dalle stelle alle stalle, Outlook che esce con una
firma non standard e dei prefissi non standard...
...o, citando un pezzo di Storia, Windows 95 ed NT che, per poter
avere anche loro il disprezzato e vetusto TCP/IP, devono andare a
prendersi i sorgenti da BSD, tant'e' vero che dentro si leggono a
tutt'oggi pezzi di (C) obsoleti, opzioni inesistenti e curiosita'
maligne, tipo: come mai TUTTE le utilita' DOS usano / come switch
meno quelle di rete, che usano TUTTE il segno "-" tipico di Unix?
...allora, preferisco rimanere indietro: andate avanti voi, che a
me viene da ridere.
Leonardo
[1] tanto per dire, mi venisse la curiosita' di sapere "Quanti, e
    chi, sono gli utenti che sbagliano password piu' spesso?", mi
    basta *un* comando composito da root shell. Oppure... "Chi e'
    che mi sta mangiando piu' spazio su disco?"
[2] no, non serve aspettare il timeout del TCP. Ci ho provato con
    scarsissimo successo :-(
[3] per "truppe cammellate", si intendono le migliori menti messe
    in campo da Microsoft Italia prima e Microsoft Corp. dopo: il
    cliente aveva un contratto mooolto particolare, non la solita
    licenza. Secondo voci di corridoio, spendevamo per assistenza
    ed hot fixes piu' di un milione all'anno (prezzi in Euro: che
    corrisponde, credo, a un decimillesimo del giro d'affari). Io
    non so quanto impegno profonda Microsoft per un cliente cosi'
    ma, fossi stato loro, avrei preferito morire che arrendermi.


 ha scritto nel messaggio
news:3e2rgts86k14oqkdn...@4ax.com...

Ma bravo... è i MILIONI di impiegati che usano Word ed Excel dove li metti?
Lorenzo

 ammuffita.
Explorer : Kde(Gnome) = Suite d'albergo : cantina
Sottoscrivo, ma forse tu volevi dire il contrario, no?
Lorenzo

     fixes piu' di un milione all'anno (prezzi in Euro: che corrisponde,
azz... in Italia? Non pensavo ci vossero clienti cosi' grandi!

Ma bravo... è i MILIONI di impiegati che usano Word ed Excel dove li metti?
Non saprei: non lavorano in ditta da me :-)
Comunque, esistono sistemi desktop "blindati" che potrebbero fungere in
tandem con degli Application Server. Basso TCO, bassa starting skill, e
grossi risparmi per tutti.
Il capo dell'operazione e' Ellison, piu' noto agli utenti ORACLE :-)
 
http://www.thinknic.com
Quanto a Word ed Excel, secondo me, in molti casi si puo' proficuamente
sostituirli con un apposito software che giri su una Playstation, anche
basato su un server centrale. Migliore gestione dei documenti, completa
integrazione nel sistema IT aziendale, 100% immune a virus, eccetera.
Ovviamente, "in molti casi" non significa "in tutti".



wrote:



Ce n'e' piu' d'uno. Molte banche, alcune multinazionali... anche la COOP
di non so dove, provincia di Parma, fattura 1500 miliardi l'anno.
Un centro di calcolo di recente costruzione e' costato 800 miliardi e mi
stupirei se durasse piu' di, diciamo, dieci anni senza che cambino tutto
(e' una legge dell'informatica).
Leonardo


 Ovviamente, "in molti casi" non significa "in tutti".
Vero! C'e' uno 0,(0)1% che _deve_ usare Office! E non sottovaluterei
quelli che potrebbe scoprire di _non_ aver bisogno di un computer ;)

 Ma bravo... č i MILIONI di impiegati che usano Word ed Excel dove li metti?
direi che e` una questione di marketing piu` che d'informatica
se molti sono convinti che per scrivere una lettera o tenere i
conti con una tabellina e due macro servano due mostri simili!
--
saluti
f.riccardo