selectionSortObj.cpp

#include <iostream>

using namespace std;

class compound {
private:
    int src;

public:
    compound(int src) : src(src) {} // Aggiunto costruttore predefinito
    const int& get_src() const {
        return src;
    }

    bool operator < (const compound& secondo) const { // Aggiunto const
        return this->src < secondo.get_src();
    }
};

ostream& operator <<(ostream& out, const compound& obj) { // Aggiunto const
    out << obj.get_src();
    return out;
}

template <class T>
void selectionSort(T *arr , size_t n){
    for (size_t rimanenti = n-1; rimanenti > 0; rimanenti--){
        size_t max = 0;

        for(size_t i = 1; i <= rimanenti; i++){
            if(arr[max] < arr[i]){ // Ordinamento crescente
                max = i;
            }
        }

        if(max != rimanenti){
            swap(arr[max], arr[rimanenti]);
        }
    }
}

int main(){
    int arr[] = {4,2,1,6,0};
    selectionSort(arr, 5);

    for(int i = 0; i<5; i++){
    cout << arr[i] << " ";
    }
    cout << endl;
    

    double arr2[] = {4.6, 5.7, 6.9, 1.2, 9.5};
    selectionSort(arr2, 5);

    for(auto val : arr2){
        cout << val << " ";
    }
    cout << endl;

    compound arr3[] = {compound(1), compound(0), compound(4)};
    selectionSort(arr3, 3);

    for(auto val : arr3){
        cout << val << " ";
    }
    cout << endl;

    return 0;
}