Сортировка строки с использованием номеров сортировки для сортировки также

Question

Задача состоит в том, чтобы реализовать сортировочную машину, которая сортирует, используя алгоритм выбора сортировки, в котором наименьшие слова и числа помещаются во главе массива. В первом проходе машина применяет сортировку выбора к словам, а во втором - применяется к номерам, так далее и так далее, пока весь текст не будет обработан. Также код способен давать мгновенные ответы, т. Е. Pass no is enterd пользователем it должен показать o/p на этом пропуске. Я на самом деле имею в виду, что код должен быть способен принять пропуск no: означает, что если я вхожу в 3, тогда он должен показать вывод 3-го прохода в select sort.not полностью отсортированный массив.

Вход: 3 // Передаем не из которых результат не желателен

Story 31 of 45 TOM 11 and 90 

Выход:

and 11 of 45 tom 31 story 90 

Answer 1

Я надеюсь, что я правильно понял вашу проблему. Я не понимаю, что вы имеете в виду с: «и код способен дать instataneous анса также т.е. не пройти не является enterd пользователь бушелей он должен показать, о/р в этом проходе ..»

реализации в C++

#include <iostream> 
#include <string> 
#include <algorithm> 
#include <vector> 
using namespace std; 


/* Generic in place selection-sort 
* NOTE: T must be comparable with '<' 
*/ 
template<typename T> 
void selectionSort(vector<T> &array){ 
    //For each 'position' we look for the smallest element in the remainder of the array. 
    for(int position = 0; position < array.size(); ++position){ 

     //'selected' keeps track of where the minimum element is. 
     int selected = position; 

     for(int checkPosition = (position+1); checkPosition < array.size(); ++checkPosition){ 
      if(array[checkPosition] < array[selected]){ 
       //if we found a smaller element, then select it. 
       selected = checkPosition; 
      } 
     } 

     //swap the selected element to the currentPosition 
     T temp = array[position]; 
     array[position] = array[selected]; 
     array[selected] = temp; 
    } 
} 




int main(){ 
    vector<string> strings; 
    vector<int> numbers; 

    //read input 
    string str; 
    int num; 
    while(cin >> str){ 
     //convert string to lower case. 
     transform(str.begin(), str.end(), str.begin(), ::tolower); 
     cin >> num; 
     strings.push_back(str); 
     numbers.push_back(num); 
    } 

    //sort 
    selectionSort(strings); 
    selectionSort(numbers); 

    //print output 
    for(int curr=0; curr < strings.size(); ++curr){ 
     cout << strings[curr] << " " << numbers[curr] << " "; 
    } 
    cout << "\n"; 

    return 0; 
} 

Должен сказать, что я не получаю вывод, как вы его написали.

Вход:

Story 31 of 45 TOM 11 and 90 

Выход:

and 11 of 31 story 45 tom 90 

Во всяком случае, я надеюсь, что даже если это не точно, что вы просили это дает вам некоторое представление о том, как решить вашу проблему ,