Using a insertion sort function for two dimensional array in C++?

Question

One of the functions I am doing uses a insertion sort for a two dimensional array with 2 rows and 12 columns. The first row is for student IDs, so there are 12 students total. The second row has the corresponding GPA for each student. I am not sure how to come up with an insertion sort to sort the GPA numbers in ascending order. Any help would be awesome!

I have this so far.

void insertionSort(double avg[][COLS])
{
int current = 1;
int last = COLS - 1;
int temp;
int walker;
int row = 1;

while (current <= last)
{
    temp = avg[row][current];
    walker = current - 1;
    while (walker >= 0
        && temp < avg[row][walker])
    {
        avg[row][walker+1] = avg[row][walker];
        walker = walker - 1;
    }

    avg[row][walker+1] = temp;
    current = current + 1;
}

what is the problem with the sort you have made ? it seems to be a correct insertion sort? — m7mdbadawy
– m7mdbadawy, Commented Jan 9, 2016 at 23:44
My question really is why this is a two dimensional array. Student ID's are alphanumeric, GPA's are floating point. Who came up with such an idea to make a 2d array out of two distinct types? — PaulMcKenzie
– PaulMcKenzie, Commented Jan 9, 2016 at 23:53
@m7mdbadawy when I try to output the numbers, the numbers are not correct. The number 2.00 shows up for all of them. — Mark
– Mark, Commented Jan 9, 2016 at 23:54
@PaulMcKenzie the student ID are just numbered from 1 through 12. Student 1 has student ID of 1, student 2 has ID 2, etc. — Mark
– Mark, Commented Jan 9, 2016 at 23:55

m7mdbadawy · Accepted Answer · 2016-01-10 00:04:27Z

2

Your problem is that temp variable is declared as an int it should be double also you should swap the ids too

void insertionSort(double avg[][COLS])
{
    int current = 1;
    int last = COLS - 1;
    double temp;//this was an int
    int walker;
    int row = 1;

    while (current <= last)
    {
        temp = avg[row][current];
        walker = current - 1;
        while (walker >= 0
                && temp < avg[row][walker])
        {
            avg[row][walker+1] = avg[row][walker];
            avg[row-1][walker+1] = avg[row-1][walker];//swap the id of two students
            walker = walker - 1;
        }

        avg[row][walker+1] = temp;
        avg[row-1][walker+1] = temp;
        current = current + 1;
    }
}

answered Jan 10, 2016 at 0:04

m7mdbadawy

9202 gold badges13 silver badges18 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

Using a insertion sort function for two dimensional array in C++?

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related