C++ Selection Sort of an Array of String Objects

Question

I'm trying to implement a selection sort function for an array of user inputted string objects. Am I on the right path as far as arguments go. Thanks

void selectionSort(char ARRAY[], int size)
{
int startScan, minIndex, 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;
        }
    }
    ARRAY[minIndex] = ARRAY[startScan];
    ARRAY[startScan] = minValue;
}
}

String object or characters? The answer is very different in either case. — flight
– flight, Commented Sep 19, 2011 at 1:28
You might want to use the qsort function: cplusplus.com/reference/clibrary/cstdlib/qsort — Radu
– Radu, Commented Sep 19, 2011 at 1:32

Soren · Accepted Answer · 2011-09-19 01:37:25Z

2

You probably want to use the STL libabry and declare the argument as

std::vector< std::string >

then the sort function will work directly, like this

std::vector< std::string > array;
std::sort (array.begin(), array.end());

answered Sep 19, 2011 at 1:37

Soren

14.8k4 gold badges43 silver badges69 bronze badges

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

Comments

flight · Accepted Answer · 2011-09-19 01:36:14Z

0

If you are sorting string objects then there's a lot of problems. The code you wrote sorts characters. This:

char ARRAY[]

is an array of characters. These:

char *ARRAY[]
std::string ARRAY[]

are arrays of strings. You will have to change your function appropriately with either of these.

answered Sep 19, 2011 at 1:36

flight

7,3024 gold badges26 silver badges31 bronze badges

2 Comments

hart929 Over a year ago

so if want to use a string array of characters am I on the right track?

flight Over a year ago

@hyuj String array of characters? If you meant an "array of strings" or a "string array" then yes.

Collectives™ on Stack Overflow

C++ Selection Sort of an Array of String Objects

2 Answers 2

Comments

2 Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

2 Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related