Sortowanie aAbBcC...

Question

Cześć,

problem dotyczy sortowania tablicy znaków w następujący sposób: aAbBcCzZ itd. czyli najpierw mała litera potem duża.

W jaki sposób można podejść do rozwiązania tego problemu?

-konieczne jest użycie sortowania przez wybieranie,

-konieczne jest rowniez po kazdej wewnętrznej pętli sortowania pokazanie obecnej tablicy, ostatni obrót pętli ma pokazać już posortowaną tablicę.

Czyli całe zadanie musi się odbyć w sortowaniu.

Moje pomysły:

Zamiana każdej dużej litery na małą(-32), a następnie dodawanie(32) po warunku sortowania, ale później występuje problem że kiedy np. mała litera występuje później niż duża litera w sortowanym ciągu to kolejność będzie nieprawidłowa, przez to że mają tą samą wartość przy kolejnym porównywaniu.

Najpierw użyć sortowania a później stworzyć kolejną tablicę w której przestawię kolejność elementów na prawidłową ale niestety jest to zabronione.

Proszę o pomoc :)

Answer 1

Musisz sobie napisać własną funkcję porównującą dwie litery, tak jak to jest zrobione w przykładzie.

#include <iostream>

using namespace std;

bool LessThen( char letter1 , char letter2 )
{
    bool is_small_letter1 { tolower(letter1) == letter1 };
    bool is_small_letter2 { tolower(letter2) == letter2 };

    if( tolower(letter1) == tolower(letter2) && !is_small_letter1 ) return false;
    if( tolower(letter1) == tolower(letter2) && !is_small_letter2 ) return true;

    return tolower(letter1)<tolower(letter2);
}

void selectionSort( string& data )
{
    int min_index {0};

    for( int i {0} ; i<data.size()-1 ; ++i )
    {
        min_index = i;
        for( int j {i+1} ; j<data.size() ; ++j )
        {
            if( LessThen(data[j],data[min_index]) ) min_index = j;
        }

        swap(data[min_index],data[i]);
    }
}

int main()
{
   string data {"bAdfstRRdBaBbbBsAZkiopD"};
   selectionSort( data );
   cout << data << endl;
}

 

Comments

Pozwoliłem sobie na uproszczenie nieco kodu i usunięcie drobnego błędu:

bool LessThen(char letter1, char letter2)
{
    int c = tolower(letter1) - tolower(letter2);
    return c == 0 ? (islower(letter1) - islower(letter2)) > 0 : c < 0;
}

void selectionSort(string& data)
{
    int min_index{ 0 };

    if (data.empty()) return;

    for (int i{ 0 }; i < data.size() - 1; ++i) {
        min_index = i;
        for (int j{ i + 1 }; j < data.size(); ++j) {
            if (LessThen(data[j], data[min_index]))
                min_index = j;
        }

        swap(data[min_index], data[i]);
    }
}