Funkcje rekurencyjne - Posortować liczby w tablicy i wyświetlić liczby posortowane w programie

Question

Dzień Dobry,

Mam takie zadanie: 

Wypełnij tablicę 20 elementową liczbami z zakresu 10 -  9999 i wykorzystując funkcje rekurencyjne wykonaj następujące zadanie:

Posortować liczby w tablicy i wyświetlić liczby posortowane w programie

#include <iostream>
#include <cstdlib>
#include <ctime>

using namespace std;

void posortowanie(int tab[])
{
    int i,j,temp=0;
    if (tab[i]>tab[j])
    {
      temp= tab[i];
      tab[i]=tab[j];
      tab[j]= temp;
    }
    cout<<tab[j]<<" ";
}
int main()
{
    int n=20;
    int tab[n],i,sum=0;
    srand(time(NULL));
    for(i=0;i<n;i++)
    {
        tab[i]=10+rand()%9990;
        cout<<tab[i]<<"  ";
    }
    cout<<endl;
    cout<<"Posortowane liczby z tablicy:"<<endl;
    posortowanie(tab);
    return 0;
}

Posortowanie i wyświetlenie liczb posortowanych nie działa.

Wyświetla się: Segmentation fault

Co trzeba zmienić w kodzie?

Answer 1

Tu nie ma nigdzie rekurencji. W dodatku masz kilka błędów: 

• w funkcji main do n przypisujesz liczbę 20, a następnie tworzysz tablicę tab[n] - to jest niepoprawne w C++. Albo użyj const n = 20, albo operatora new przy tworzeniu tablicy
• funkcja sortująca nie jest rekurencyjna, a więc nie spełnia założeń zadania
• w funkcji sortującej w żadnym miejscu nie deklarujesz zmiennych 'i' oraz 'j'. A tuż po ich deklaracjach używasz ich jako indeksy tablic. Jest to duży błąd, bo nigdy nie wiesz, co siedzi w takich zmiennych, przez co z dużym prawdopodobieństwem odwołujesz się do nieistniejących elementów tablicy. Mało tego, całkiem możliwe, że są tam jakieś liczby ujemne, więc to już w ogóle jest tragedia

Comments

do ostatniego punktu @Whiskey_Taster-a, dla sprawdzenia co zawierają zmienne zadeklarowane, ale bez ustanowionych wartości "początkowych" przed ich użyciem.

#include <iostream>
 
using namespace std;
 
void posortowanie(int tab[])
{
    int i,j,temp=0;

    cout << "i = " << i << endl
         << "j = " << j << endl
         << "temp = " << temp << endl;
}

int main()
{
    const int n=20;
    int tab[n] = {0};

    posortowanie(tab);
    
    return 0;
}

 

---

O właśnie, bardziej dydaktycznie :)

Answer 2

Masz zadanie:

... wykorzystując funkcje rekurencyjne ...

zobacz dlaczego, Twój kod nie spełnia powyższego zadania:
Wywołanie funkcji. Funkcje rekurencyjne. Zwracanie wartości przez funkcję.

 

 

P.S.

... liczbami z zakresu 10 -  9999

tab[i]=10+rand()%9990;

Random number c++ in some range

 

#include <iostream>
#include <ctime>

int main()
{
    srand(time(NULL));
    
    int min = 10;
    int max = 9999;
    int rang = max - min + 1;
    
    for(int i=0;i<20;i++)
    {

        std::cout<< " " << rand() % rang + min;
    }
    return 0;
}

Comments

Jak wrzuciłem ten kod to programu to nadal nie sortuje mi tych liczb.

---

Ten kod demonstruje nie sortowanie danych, tylko prawidłowe zadeklarowanie przedziału, z którego będą losowane pseudolosowe liczby.