Thread: Sorting & Spliting

Just adding.....

cus if I split the array into two say 3 5 4 7 2 8

it will end up 345 and 2 7 8

merged it will be: 3 4 5 2 7 8 or will it?

so yea its how can I get the whole list sorted? where do I introduce recursion and still use the O/E method.

oh but mostly pleaseee......first things first

say i have a o/e sort function.

and I want a split function that splits my array, and sends both halves to the o/e function. How do i do this?

I only have:

Code:

void split_array(int array[], int n)
{
  /* Cuts the array in half */


  int* array2;
  int i;
  int j;
  int split;


	  split = n/2; /* integer division truncates */

		   for (i = 0; i < split; i++) {
			  array2[i] = array[i];
			  }


	   Odd_even_sort(array2, split);
	   Print_list( array2, n, "After sort" );

     }

which gets the first half.

sorry keep posting, but trying to be clearer.

Hiya yea I was noticing a problem with that, my original O/E sort works, without any splitting, although it isn't very correct, because:

if I have

int a[];

I get an error: size of a is unknown or zero in function main.

but I dont know the size of a, until the user enters the size they want a to be.

so for some reason I seen some sample code somewhere, using *, so I tried that and it did work, but yea I need to change it.

but how do I declare the unknow array size, without the error?

:s sorry

ahh thanks,

i see that using

a = (int*) malloc(n*sizeof(int)); helped.

I'll maybe post my full code a bit later once I work on it a bit more first.

is there any functions that allow me to cut or chop an array.

oh god please why am i so dumb
if anyone knows where i can find sample code on an o/e merge sort, it would be great.
I don't wanna copy I just want to comprehend.
I already have my own oe sort and I want to modify it. But im having no luck, after spending agessssssssssssssssssssss on it. It's not clicking with me, how it should run, even thought I have read up on it.

How do I add two arrays together into a new array?

Say I have
a1[3 5 6] and
a2[7 8 9]

and i want to add them together so I have a3 [3 5 6 7 8 9]?