Creeaza.com - informatii profesionale despre


Evidentiem nevoile sociale din educatie - Referate profesionale unice


Acasa » referate » informatica
Sortarea prin interschimbare

Sortarea prin interschimbare




Sortarea prin interschimbare

Clasificarea metodelor de sortare in diferite familii ca insertie, interschimbare sau selectie nu este intotdeauna foarte bine definita.

Paragrafele anterioare au analizat algoritmi care desi implementeaza insertia sau selectia, se bazeaza pe fapt pe interschimbare.

In acest paragraf se prezinta o metoda de sortare in care interschimbarea a doua elemente este caracteristica dominanta.




Principiul de baza al acestei metode este urmatorul: se compara si se interschimba perechile de elemente alaturate, pana cand toate elementele sunt sortate.

Ca si la celelalte metode, se realizeaza treceri repetate prin tablou, de la capat spre inceput, de fiecare data deplasand cel mai mic element al multimii ramase spre capatul din stanga al tabloului.

Daca se considera tabloul in pozitie verticala si se asimileaza elementele sale cu niste bule de aer in interiorul unui lichid, fiecare bula avand o greutate proportionala cu valoarea cheii, atunci fiecare trecere prin tablou se soldeaza cu ascensiunea unei bule la nivelul specific de greutate.



Din acest motiv aceasta metoda de sortare este cunoscuta in literatura sub denumirea de bubblesort (sortare prin metoda bulelor).

In multe cazuri ordonarea se termina inainte de a se parcurge toate iteratiile buclei FOR exterioare.

In acest caz, restul iteratiilor sunt fara efect, deoarece elementele sunt deja ordonate.

O modalitate evidenta de imbunatatire a algoritmului bazata pe aceasta observatie este aceea prin care se memoreaza daca a avut sau nu loc vreo interschimbare in cursul unei treceri.






Politica de confidentialitate







.com Copyright © 2022 - Toate drepturile rezervate.
Toate documentele au caracter informativ cu scop educational.


Proiecte

vezi toate proiectele
 Proiect didactic Clasa: a-IX-a, Luarea deciziilor
 PROIECT DIDACTIC 3-5 ani dezvoltarea limbajului si a comunicarii orale - „Cine face, ce face”
 PROIECT MOTOR ASINCRON - Determinarea parametrilor schemei echivalente si a caracteristicilor de functionare in regim stabilizat de la gol la sarcina
 TEMA DE PROIECTARE - arbore de masina rotativa

Lucrari de diploma

vezi toate lucrarile de diploma
 PROIECT DE DIPLOMA CHIRURGIE ORO-MAXILO-FACIALA - SUPURATIILE LOJELOR PROFUNDE DE ETIOLOGIE ODONTOGENA
 Relatiile diplomatice dintre Romania si Austro- Ungaria din a doua jumatate a secolului al XIX-lea
 LUCRARE DE DIPLOMA MANAGEMENT - MANAGEMENTUL CALITATII APLICAT IN DOMENIUL FABRICARII BERII. STUDIU DE CAZ - FABRICA DE BERE SEBES
 Lucrare de diploma tehnologia confectiilor din piele si inlocuitor - proiectarea constructiv tehnologica a unui produs de incaltaminte tip cizma scurt

Lucrari licenta

vezi toate lucrarile de licenta
 Lucrare de licenta contabilitate si informatica de gestiune - politici si tratamente contabile privind leasingul (ias 17). prevalenta economicului asupra juridicului
 LUCRARE DE LICENTA - FACULTATEA DE EDUCATIE FIZICA SI SPORT
 Lucrare de licenta - cercetare si analiza financiara asupra deseurilor de ambalaje la sc.ambalaje sa
 LUCRARE DE LICENTA - Gestiunea stocurilor de materii prime si materiale

Lucrari doctorat

vezi toate lucrarile de doctorat
 Diagnosticul ecografic in unele afectiuni gastroduodenale si hepatobiliare la animalele de companie - TEZA DE DOCTORAT
 Doctorat - Modele dinamice de simulare ale accidentelor rutiere produse intre autovehicul si pieton
 LUCRARE DE DOCTORAT ZOOTEHNIE - AMELIORARE - Estimarea valorii economice a caracterelor din obiectivul ameliorarii intr-o linie materna de porcine

Proiecte de atestat

vezi toate proiectele de atestat
 Atestat la informatica cu tema “gestionarea unui magazin de confectii”
 Proiect atestat electrician constructor - tehnologia montarii instalatiilor electrice interioare
 ATESTAT PROFESIONAL LA INFORMATICA - programare FoxPro for Windows
 ATESTAT PROFESIONAL TURISM SI ALIMENTATIE PUBLICA, TEHNICIAN IN TURISM

Sincronizare prin semafoare
TERMENI UZUALI IN INFORMATICA
TIPURI DE DATE STRUCTURATE
Evolutia calculatoarelor
Microsistem digital
Reprezentarea in virgula fixa (vf)
Proiectarea si implementarea aplicatiei web
Proiect Automatica si Informatica Aplicata - Programare Orientata Obiect





Termeni si conditii
Contact
Creeaza si tu