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
Printable View
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
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.
I said that, because this girl also speaks our language.:)
Nadam se da ne misliš na mene?!Quote:
Originally Posted by karas
Zar nema pod kakvim opcijama da se stavi "MALE".
Hvala!Quote:
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!
You could just use vectors and their sort meathod.
Uuf! for a moment there I thought you people were making fun of me.Quote:
Originally Posted by Argo_Jeude