How to make so that numbers in two arrays are placed in third array but sorted?
I used bubblesort,but I have to do it without it.
Exmpl.:
(Elements in first and second array must be sorted from user)
A=1,3,4,7,8
B=1,4,5,6,9
C=1,1,3,4,4,5,6,7,8,9
How to make so that numbers in two arrays are placed in third array but sorted?
I used bubblesort,but I have to do it without it.
Exmpl.:
(Elements in first and second array must be sorted from user)
A=1,3,4,7,8
B=1,4,5,6,9
C=1,1,3,4,4,5,6,7,8,9
Algorithm called Merge sort does exactly this.
Well if first and second array are sorted then this will give you what you want (small example assuming total 10 elements):
Cheers!Code:int i = 0, j = 0, k = 0; while ( k < 10 ) { if (arr1[i] < arr2[j]) { arr3[k++] = arr1[i++]; } else { arr3[k++] = arr2[j++]; } }
- Micko
Gotta love the "please fix this for me, but I'm not going to tell you which functions we're allowed to use" posts.
It's like teaching people to walk by first breaking their legs - muppet teachers! - Salem
Da svi mi batalimo engleski?
Haha, moze, ali mislim da se moderatorima nece svidjeti.
It's ok with me, but I don't think moderators would love it.
Gotta love the "please fix this for me, but I'm not going to tell you which functions we're allowed to use" posts.
It's like teaching people to walk by first breaking their legs - muppet teachers! - Salem
I said that, because this girl also speaks our language.
Nadam se da ne misliš na mene?!Originally Posted by karas
Zar nema pod kakvim opcijama da se stavi "MALE".
Hvala!Originally Posted by Micko
Pokušat ću!
P.S.
A ja mislio ja jedini Bosanac ovdje!
TRANSLATION:
Thanks!
I'll try!
P.S.
And I (thinked?) I was only Bosnian here!
Last edited by Argo_Jeude; 06-16-2006 at 06:59 AM.
You could just use vectors and their sort meathod.
It is too clear and so it is hard to see.
A dunce once searched for fire with a lighted lantern.
Had he known what fire was,
He could have cooked his rice much sooner.
Uuf! for a moment there I thought you people were making fun of me.Originally Posted by Argo_Jeude
Originally Posted by brewbuck:
Reimplementing a large system in another language to get a 25% performance boost is nonsense. It would be cheaper to just get a computer which is 25% faster.