Mergesort

#1
codrut94

Posted 23 April 2014 - 11:34

New Member

Grup: Members
Posts: 10
Înscris: 08.12.2010

Salut am si eu nevoie de o functie care sa-mi sorteze alfabetic o serie de cuvinte dintr-un vector utilizand mergesort(prog meu trebuie sa aiba complexitate max. O(n log n )

Back to top

#2
yonut_a

Posted 23 April 2014 - 11:39

Trala la la la

Grup: Senior Members
Posts: 3,947
Înscris: 03.08.2008

si unde au aparut problemele in incercarea ta de a obtine acea functie ?

Back to top

#3
codrut94

Posted 23 April 2014 - 11:54

New Member

Grup: Members
Posts: 10
Înscris: 08.12.2010

nu stiu sa implementez mergesort pt cuvinte

Back to top

#4
dani.user

Posted 23 April 2014 - 12:13

Guru Member

Grup: Senior Members
Posts: 30,238
Înscris: 24.02.2007

Arata-ne o implementare pentru numere si iti arat cum o poti extinde pentru ce vrei tu.

Back to top

#5
danzi23

Posted 23 April 2014 - 12:20

Senior Member

Grup: Senior Members
Posts: 6,072
Înscris: 14.08.2013

@codrut94
ii acelasi algoritm. numai ca in loc sa sortezi un array de numere intregi (int x[10]), vei sorta un array de stringuri (string x[10])

if (x[i] > x[j]){
swap(x[i], x[j]);
}

Edited by danzi23, 23 April 2014 - 12:22.

Back to top

#6
MarianG

Posted 23 April 2014 - 18:52

be that as it may

Grup: Moderators
Posts: 31,443
Înscris: 10.08.2005

codrut94, on 23 aprilie 2014 - 11:34, said:

Salut am si eu nevoie de o functie care sa-mi sorteze alfabetic o serie de cuvinte

procesorul nu stie de cuvinte, el stie de numere

ai o functie care compara siruri (caracter cu caracter)

Back to top

#7
danzi23

Posted 23 April 2014 - 18:54

Senior Member

Grup: Senior Members
Posts: 6,072
Înscris: 14.08.2013

MarianG, on 23 aprilie 2014 - 18:52, said:

procesorul nu stie de cuvinte, el stie de numere

ai o functie care compara siruri (caracter cu caracter)

sau poate sa foloseasca tipul de date string din c++ si sa compare elementele cu <, <=, ==, =>, > la fel ca si numerele

Back to top

Anunturi

Neurochirurgie minim invazivă

"Primum non nocere" este ideea ce a deschis drumul medicinei spre minim invaziv.

Avansul tehnologic extraordinar din ultimele decenii a permis dezvoltarea tuturor domeniilor medicinei. Microscopul operator, neuronavigația, tehnicile anestezice avansate permit intervenții chirurgicale tot mai precise, tot mai sigure. Neurochirurgia minim invazivă, sau prin "gaura cheii", oferă pacienților posibilitatea de a se opera cu riscuri minime, fie ele neurologice, infecțioase, medicale sau estetice.

www.neurohope.ro

Mergesort

#1 codrut94 Posted 23 April 2014 - 11:34

#2 yonut_a Posted 23 April 2014 - 11:39

#3 codrut94 Posted 23 April 2014 - 11:54

#4 dani.user Posted 23 April 2014 - 12:13

#5 danzi23 Posted 23 April 2014 - 12:20

#6 MarianG Posted 23 April 2014 - 18:52

#7 danzi23 Posted 23 April 2014 - 18:54