[sci.math.num-analysis] Help: Transposing large m by n matrix in place

larrym@ccwf.cc.utexas.edu (Laurence Macgregor Michaels) (06/04/91)

I would like to transpose a m by n matrix to a n by m matrix in place.
I would usually just use a seperate array to do this, but m and n are
large enough that I can't (around 2000 by 3000).

Ideas so far:
    Recursively split the matrix in half until you get 1XN matrices.
Then, combine them somehow.

Problems:
    Given array elements in this order: 0,2,4,6,8,...,2N,1,3,5,7,9,...,2N+1,
swap them around so that they are sorted.

Thank you,
    Larry Michaels

larrym@ccwf.cc.utexas.edu