Write a function?

Question

Write a function

vector merge_sorted(vector a, vector b)

that merges two sorted vectors,producting a new sorted vector.Keep an index into each vector,
indicating how much of it has been processed already. Each time, append the smallest unprocessed element
from either vector,then advance the index . For eg,

if a is , 1 4 9 16
and b is: 4 7 9 9 11

then merge_sorted returns the vector:

1 4 4 7 9 9 9 11 16

Answer 1

check out http://www.pscode.com for great examples.

Answer 2

Wouldn't your teacher like it better if you wrote it?

Here's an approach though...

1) write a function to sort an array. This could be a simple exchange sort or a complicated quicksort. Can you use an existing sort function?

2) Determine the size of two arrays and allocate a new array equal to the sum size of both.

3) Once the new memory area is created, copy the memory for array1 into the new array. Then copy the memory for array2 into the new array offset by the size of array1.

4) You now have all the data into a single array. Use the sort function to sort the data.

I could write the code for you, but what fun would that be. :)

Answer 3

me taking a dump

Answer 4

conjunction junction.... what's your function?

Answer 5

what is this for?

Answer 6

Huh???!!!!?!?!?!?!