Выбор строки Сортировка C ++

Question

Как бы я изменил функцию selectionSort для поиска в массиве строк?

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;
            }
        }
    }
}

Answer 1

Как я понимаю ваш вопрос, вам нужно обобщить ">" на строки - вы, очевидно, можете использовать некоторую библиотечную функцию (для строк STL, > определено), но если это домашнее задание, вы, вероятно, находитесь внужно написать свое.Если мы ограничены ASCII, это довольно просто, в то время как коды букв ASCII имеют алфавитный порядок ((int)'A'<(int)'B').
Для сравнения строк вы должны начать с первых букв двух строк, если они не равны, вернуть результат ихсравнение, и если они одинаковые, переходите к следующей паре.

Answer 2

Операторы <и> уже могут обрабатывать сравнение строк в алфавитном порядке.просто перегрузите функцию, чтобы в параметрах был массив строк [] вместо массива int [].Единственная проблема заключается в том, что эти операторы чувствительны к регистру, поэтому вам нужно преобразовать все символы в строке в верхний или нижний регистр перед выполнением проверки.

Answer 3

Создайте функтор, который принимает массив строк и обрабатывает сравнение по вашему желанию (если STL).