-----------------------------------

javanoob

Thu Jan 22, 2009 12:07 pm


Sort 2D array

-----------------------------------

I've been given an assignment that requires me to (among other things) sort a 2d array of integers using bubble sort.  I know how I would sort a single dimension of integers but I'm a little lost on how to extrapolate that to 2d.  


#include 
#include 
        
#define M 10
#define N 5
        
void initializeArray2D(int array[][N], int r, int c);
void printArray2D(const int array[][N], int r, int c);
void populateRandomValues2D(int array[][N], int r, int c);
void sort2D(int array[][N], int r, int c);
void linearSearch2D(int array[][N], int r, int c, int num);
        
int main()
{
        int array[M][N], num;
         
        initializeArray2D(array, M, N);
        printArray2D(array, M, N);
        populateRandomValues2D(array, M, N);
        printArray2D(array, M, N);
        sort2D(array, M, N);
        printArray2D(array, M, N);
        printf("Number to find: ");
        scanf("%d", &num);
        linearSearch2D(array, M, N, num);
        
        return 0;
}

void initializeArray2D(int array[][N], int r, int c)
{
        int i;
        int j;
 
        for (i=0; i