Program z sortowaniem przez wstawianie ciągów

Question

Do programu wpisywane jest 1000 kodów zaczynających się od litery, po czym następuje 9 cyfr. Wczytaj te kod. Później posortuj rosnąco według wartości liczby, którą tworzą cyfry(bez uwagi na litery). Napisz własny algorytm sortowania, jedną z metod .(sortowanie bąbelkowe i za pomocą wstawiania). 

Mam sortowanie przez wstawianie:
 

void insertSort(int tablica[], int Size)
{
    int i, j;
    int temp;
    for (i = 1; i < Size; i++)
    {
    temp = table[i];
    for (j = i-1; (j >= 0) && (temp < table[j]); j--) table[j+1] = table[j];    
    table[++j] = temp;
    }
}

Na razie kod prezentujący się tak, ale coś nie działa:

 

#include <bits/stdc++.h>

using namespace std;
string napis;


void insertSort(int tablica[], int Size)
{
    int i, j;
    int temp;
    for (i = 1; i < Size; i++)
    {
    temp = table[i];
    for (j = i-1; (j >= 0) && (temp < table[j]); j--) table[j+1] = table[j];    
    table[++j] = temp;
    }
}

int main()
{
    for(int i=0;i<1000;i++) cin>>tab[i];

    insertSort( tablica[1000], Size);
    cout << napis;
    return 0;
}

Z góry dzięki za pomoc!

Answer 1

Jeżeli będziesz musiał wpisać ręcznie tysiąc liczb

for(int i=0;i<1000;i++) cin>>tab[i];

to będziesz musiał poświęcić dużo czasu na testowanie. Poza tym wczytywane powinny być także litery, a nie tylko cyfry.

Zobacz jak można to zrobić używając sortowania z biblioteki std.

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

struct code
{
    char letter {};
    int number {0};
    bool operator<( const code& c )
    {
        return number<c.number;
    }
};

ostream& operator<<( ostream& out , const code& c )
{
    out << c.letter << c.number;
    return out;
}

istream& operator>>( istream& in , vector<code>& data )
{
    string input;
    in >> input;
    if( input.size()>1 ) data.push_back( { input[0] , stoi( string{begin(input)+1,end(input)} ) } );
    return in;
}

void custom_sort( vector<code>& data )
{
    // do zrobienia - traktuj data jak tablicę
}

int main()
{
    vector<code> data;
    cin >> data >> data; //wczytanie dwóch kodów - użyj pętli aby wczytać więcej
    sort( begin(data) , end(data) ); // zamień sobie tutaj na własne sortowanie - custom_sort
    for( const auto& c : data ) cout << c << endl;
}

 

Comments

Dziękuję bardzo!

---

Jak chcesz "zautomatyzować" wprowadzanie danych za pomocą std::cin  , na czas testowania kodu.