Algorithm to split an array into N groups based on item index (should be something simple)

Posted by serg on Stack Overflow See other posts from Stack Overflow or by serg
Published on 2008-11-26T22:38:35Z Indexed on 2010/12/28 2:53 UTC
Read the original article Hit count: 254

Filed under:
|

I feel that it should be something very simple and obvious but just stuck on this for the last half an hour and can't move on.

All I need is to split an array of elements into N groups based on element index.

For example we have an array of 30 elements [e1,e2,...e30], that has to be divided into N=3 groups like this:

group1: [e1, ..., e10]
group2: [e11, ..., e20]
group3: [e21, ..., e30]

I came up with nasty mess like this for N=3 (pseudo language, I left multiplication on 0 and 1 just for clarification):

for(i=0;i<array_size;i++) {
   if(i>=0*(array_size/3) && i<1*(array_size/3) {
      print "group1";
   } else if(i>=1*(array_size/3) && i<2*(array_size/3) {
      print "group2";
   } else if(i>=2*(array_size/3) && i<3*(array_size/3)
      print "group3";
   }
}

But what would be the proper general solution?

Thanks.

© Stack Overflow or respective owner

Related posts about algorithm

Related posts about arrays