Sortowanie z użyciem wskaźników

Question

Witam

Napisałem program do sortowania liczb. Bez użycia wskaźników działał ale z ich użyciem nie działa.

#include <iostream>
#include <time.h>
#include <windows.h>
#include <cstdlib>

using namespace std;

int main()
{
    int tablica[3];

    tablica[0] = 5;
    tablica[1] = 10;
    tablica[2] = 1;

    int *wsk;
    wsk = tablica;

    for(int i = 0; i < 3; i++)
    {
        for(int j = 0; j < 3; j++)
        {
            if(*wsk > *(wsk+1))
            {
                int temp = *wsk;
                *wsk = *(wsk+1);
                *(wsk+1) = temp;

            }

        }
        wsk++;
    }

    for(int i = 0; i < 3; i++)
    {
        cout << *wsk << " ";
        wsk++;
    }

    return 0;
}

Pozdrawiam

Answer 1

Co powiesz na coś takiego? 
PS Ten Swap zmienia dwie wartości pomiędzy sobą bez używania trzeciej zmiennej. Warto wiedzieć, że jest to możliwe : )

#include <iostream>

using namespace std;

void Swap(int *a, int *b)
{
    *b+=*a;
    *a=*b-*a;
    *b-=*a;
}

int main()
{
   int tablica[3];

    tablica[0] = 5;
    tablica[1] = 10;
    tablica[2] = 1;

    for(int *i = tablica; i<&tablica[3]; i++)
        for(int *j = i; j<&tablica[3]; j++)
            if(*j > *i) Swap(i,j);


    for(int i=0; i<3; i++) cout<<tablica[i]<<" ";

    cin.get();
}

 

Answer 2

dlaczego inkrementujesz wskaźnik?

Comments

A dlaczego nie? Wskaźnik wskazuje na tablicę statyczną więc może.

---

Żeby przestawić go na kolejną liczbę w tablicy

 

Answer 3

Po sortowaniu ustaw wskaźnik z powrotem na tablicę. Przy sortowaniu bąbelkowym 2 pętla powinna się wykonać rozmiar_tablicy-1 razy

Comments

#include <iostream>
#include <time.h>
#include <windows.h>
#include <cstdlib>

using namespace std;

int main()
{
    srand(time(NULL));

    int n;

    cout << "Podaj ilosc liczb: ";
    cin >> n;

    int *tablica;
    tablica = new int [n];

    for(int i = 0; i < n; i++)
    {
        tablica[i] = rand()%100+1;
    }

    int *wsk;
    wsk = tablica;

    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < n-1; j++)
        {
            if(*wsk < *(wsk+1))
            {
                int temp = *wsk;
                *wsk = *(wsk+1);
                *(wsk+1) = temp;
            }

        }
        wsk++;

    }

    wsk = tablica;

    cout << endl;

    for(int i = 0; i < n; i++)
    {
        cout << *wsk << " ";
        wsk++;
    }

    return 0;
}

Przy n = 5 wynik: 97 16 48 5 34557

---

Po co drugi raz przypisujesz tablice do wsk? Usun 44 linijke i powinno działać