String Selection Sort C++

Question

How would I modify a selectionSort function to search an array of strings?

void selectionSort (int array[], int size)
{
    int startScan, min Index, minValue;
    for (startScan = 0; startScan<(size-1); startScan++)
    {
        minIndex=startScan;
        minValue=array[startScan];
        for(int index = startScan + 1;index<size;index++)
        {
            if (array[index] < minValue)
            {
                minValue=array[index];
                minIndex=index;
            }
        }
    }
}

Can you clarify the question a bit more? I can't think of a search algorithm that would be built upon selection sort. — Mark B
– Mark B, Commented Jul 15, 2010 at 20:53
Formatted the code to be more readable. However, it doesn't have an array of strings, or a single string, in it, so it still is way unclear what you mean by it. — David Thornley
– David Thornley, Commented Jul 15, 2010 at 21:11
That is the function used to sort. Right now it is configured for integers, how would I change it to use with character strings? — mokwi8
– mokwi8, Commented Jul 15, 2010 at 21:15
That's not a sort function; that finds the minimum value in the int array and its index. — David Thornley
– David Thornley, Commented Jul 15, 2010 at 21:29
@David -- it is a part of sorting; selsort iteratively finds the minimum in an array, removes it and puts on the end of the result array. — mbq
– mbq, Commented Jul 15, 2010 at 22:07

mbq · Accepted Answer · 2010-07-15 20:50:56Z

1

As I understand your question, you need to generalise ">" to strings -- you can obviously use some library function (for STL strings, > is defined), but if it is a homework, you are probably in need to write your own. If we are limited to ASCII, it is pretty straightforward while ASCII codes of letters hold alphabetical order ((int)'A'<(int)'B').
To compare strings, you should start with first letters of two strings, if they are not equal return the result of their comparison, and if they are the same proceed to the next pair.

answered Jul 15, 2010 at 20:50

mbq

18.7k6 gold badges52 silver badges72 bronze badges

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

Comments

Michael Dorgan · Accepted Answer · 2010-07-15 20:43:42Z

0

Create a functor that accepts an array of strings and handles the comparison however you want (if STL).

answered Jul 15, 2010 at 20:43

Michael Dorgan

12.5k3 gold badges36 silver badges63 bronze badges

Comments

njvb · Accepted Answer · 2010-07-16 15:44:24Z

0

The < and > operators are already able to handle comparing strings in alphabetical order. just overload the function to have a string array [] instead of a int array [] in the parameters. The one problem is that these operators are case sensitive so you will need to convert all the characters in the string to upper or lower case before doing the check.

answered Jul 16, 2010 at 15:44

njvb

1,3773 gold badges18 silver badges37 bronze badges

Collectives™ on Stack Overflow

String Selection Sort C++

3 Answers 3

Comments

Comments

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

3 Answers 3

Comments

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Related