Selection Sort wyświetlanie każdego etapu sortowania

Sun, 03 May 2020 16:13:56 +0000

Witam! Próbuję zmusić funkcję selection sort do wyświetlania poszczególnych etapów sortowania jednak nie mam za bardzo pojęcia ani pomysłu jak to zrobić, proszę o podpowiedzi lub pomoc. Załączam poniżej kod:

https://pastebin.com/q9YCW0RV

#include <iostream>
#include <vector>


template <typename T>
void write_vector(std::vector<T> const & V)
{
  for(int i=0; i < V.size(); i++)

    std::cout << V[i] << " " ;
    std::cout << std::endl;

}

template <typename T>
 void selection (std::vector<T> & V) {
        int const len = V.size();
        // For each V(i)...
        for (int i = 0; i < len; i++) {
            int min = i;

            // Find the minimum of V(i+1..n).
            for (int j = i + 1; j < len; j++) {
                T & t1 = V.at(min);
                T & t2 = V.at(j);

                if (V.at(min) > V.at(j))
                    min = j;
            }

            // Swap V(i) with the minimum.
            if (i != min)
                std::swap(V.at(i), V.at(min));

{
                std::cout << V[i] << " ";
}

        }
        std::cout << std::endl;
   }


int main()
{
  int input;
  std::vector<int> V;
  while (std::cin >> input)
  {
    V.push_back(input);
  }
  write_vector(V);
  selection(V);
  return 0;
}

C++ (pseudokod) - sortowanie przez wybieranie (selection sort)

Sat, 03 Sep 2016 18:11:33 +0000

http://zapisz.net/images/212_pytnaie.jpg

Witajcie, nie mam pojęcia jak zabrać się za to zadanie, może mógł by ktoś je rozwiązać i dopisać jakąś analizę? Wiem jak działa sortowanie przez wybieranie ale jakoś mam problem z ogarnięciem tego na strukturze. Z góry dzięki!

Forum Pasja Informatyki - Najnowsze z tagiem selection

Selection Sort wyświetlanie każdego etapu sortowania

C++ (pseudokod) - sortowanie przez wybieranie (selection sort)