Need a strange sort method...

SpreadTooThin bjobrien62 at gmail.com
Mon Oct 16 23:21:06 CEST 2006


Tim Chase wrote:
> > for example:
> > a = [1,2,3,4,5,6,7,8,9,10] #Although not necessarily in order
> >
> > def cmp(i,j):  #to be defined in this thread.
>
> Well, if you're willing to give up doing it in a cmp() method,
> you can do it as such:
>
>  >>> a.sort()
>  >>> chunk_size = 3
>  >>> [a[i::chunk_size] for i in range(chunk_size)]
> [[1, 4, 7, 10], [2, 5, 8], [3, 6, 9]]
>
> If you need it in a flat list, rather than as a list of
> chunk_size lists (which are handy for iterating over in many
> cases), there are ways of obtaining it, such as the hackish
>
>  >>> sum([a[i::chunk_size] for i in range(chunk_size)], [])
> [1, 4, 7, 10, 2, 5, 8, 3, 6, 9]
>
> There are likely good recipes for flattening a list.  I just
> happen not to have any at my fingertips.
>
> I'm not sure it's possible to do in a cmp() method, given that it
> requires apriori knowledge of the dataset (are the numbers
> contiguous?).  Unless, of course, you have such a list...
>
> However, as a benefit, this method should work no matter what the
> list contains, as long as they're comparable to each other for an
> initial sorting:
>
>  >>> a = [chr(ord('a') + i) for i in range(10)]
>  >>> # a.sort() if it were needed
>  >>> a
> ['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j']
>  >>> sum([a[i::chunk_size] for i in range(chunk_size)], [])
> ['a', 'd', 'g', 'j', 'b', 'e', 'h', 'c', 'f', 'i']
>
>
> -tkc


Yes this is excellent...
Doh... How easy was that! :)
[a[i::chunk_size] for i in range(chunk_size)]




More information about the Python-list mailing list