Выбор строки Сортировка 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).

Answer 2

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

Answer 3

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