Informatică, întrebare adresată de Zifceaclorena1, 8 ani în urmă

Cum se numeste algoritmul de sortare a unui vector printr-o singura parcurgere?

Răspunsuri la întrebare

Răspuns de Matei
1

Pai sunt mai multe metode, de exemplu:

Sortarea prin selectie (SelectSort)

Sortarea prin insertie (InsertSort)

Sortarea cu bule (BubbleSort)

Sortarea rapida (QuickSort)

Sortarea prin interclasare (MergeSort)

Sortarea cu ansamble (HeapSort)


Zifceaclorena1: asa e, dar am nevoie de cea in care se face o singura parcugere a vectorului. stii care e?
Matei: Cred ca cel de selectie, primul.
Zifceaclorena1: multumesc!
Paddon: Sortarea prin selectie are mai mult de o parcurgere a vectorului :|
Zifceaclorena1: Stii cumva care are doar o parcurgere?
Zifceaclorena1: Mi ar fi de mare folos @Paddon
Zifceaclorena1: Am vazut acum raspunsul tau, multumesc!
Răspuns de Paddon
1

Răspuns:

string algoritmul_de_sortare_a_unui_vector_cu_o_singura_parcurgere = ""

Explicație:

In caz ca nu e evident, *nu exista

*Pentru cazuri generale; pentru cazuri particulare se poate.

Alte întrebări interesante