Wskaźniki funkcja sortująca c++ zad dom

Question

Witam,

Treść zadania domowego : 

Napisz funkcję void sortuj(int* begin, int* end), która dowolną metodą sortuje liczby w tablicy, podanej przez wskaźnik na pierwszy element i element za końcem tablicy. Weź funkcję wypisz() z przykładu i użyj tego main():

Kod z którego mam skorzystać : 

#include <iostream>

void sortuj( int * begin, int * end )
{
    
}

void wypisz( int * begin, int size )
{
    while( size > 0 )
    {
        std::cout << * begin << ' ';
        ++begin;
        --size;
    }
}

int main()
{
  int tab[ 10 ] = { 0, 9, 1, 3, 8, 2, 6, 7, 5, 4 };
    sortuj( tab, tab + 10 );
    wypisz( tab, 10 );
}

Czy ktoś może mi dać jakieś wskazówki jak powinienem się za to zabrać?

 

 

Comments

Czemu każą Ci używać kamienia, żeby wbić kółek, skoro masz wkrętarkę i śruby?

---

Jestem otwarty na sprytniejsze sposoby.. Aktualnie przerabiam wskaźniki i chciałbym się tego nauczyć.

Takie polecenie jest na podane na forum "kursu"

---

Okay. Poczytaj tutaj o jakimś algorytmie typu bubble sort czy quick sort I spróbuj zaimplementować. Najprościej byłoby użyć std::sort.

Answer 1

Bubble sort

Answer 2

Podejdz do tego zadania w taki sposób jak byś miał to wszystko robić za pomocą prostych instrukcji : pętla, if i zastanów się jak można zadać programowi porównanie liczb i zamianę miejscami. Jak sam na to nie wpadniesz to poczytaj np. o sortowaniu bąbelkowym czyli tak jak inni wcześniej wspomniali bubble sort, tam jest to wyjaśnione.

Comments

Okej, wiem juz co i jak np z sort buble, ale mój problem polega na tym że nie wiem jak to zaimplementować do funkcji ze wskaznikami..

---

@k4to, czy jestem chociaż na dobrej drodze ?

#include <iostream>
#include <cstdlib>
using namespace std;

/*

void sort_buble ( int *tab, int size )
{
    for( int i = 0; i < size; i++ )
    {
        for( int j = 0; j < size - 1; j++ )
        {
            if( tab[ j ] > tab[ j + 1 ] )
                 swap( tab[ j ], tab[ j + 1 ] );
            
        }
    }
}
*/
void sortuj (int * begin, int * end)
{
	int size;
	size = begin - end;
	int tab[size];
	* begin =  tab[size];
	for( int i = 0; i < size; i++ )
    {
        for( int j = 0; j < size - 1; j++ )
        {
            if( tab[ j ] > tab[ j + 1 ] )
                 swap( tab[ j ], tab[ j + 1 ] );
            
        }
    }
	
	
}



void wypisz( int * begin, int size )
{
    while( size > 0 )
    {
        std::cout << * begin << ' ';
        ++begin;
        --size;
    }
}

int main(int argc, char** argv) {
	
	int tab[ 10 ] = { 0, 9, 1, 3, 8, 2, 6, 7, 5, 4 };
    sortuj( tab, tab + 10 );
    wypisz( tab, 10 );
	
	
	
	
	
	return 0;
}

 

---

Idziesz w dobrym kierunku , natomiast w ifie można obejść sie bez swap'a, a wskazniki wlasnie masz w argumentach wiec ich tam użyj.

---

Więc tak.. zrobiłem i działa, ale nie użyłem wskaznika * end..

Jak mam go zaimplementować do tego kodu ?

#include <iostream>
#include <cstdlib>
using namespace std;

/*

void sort_buble ( int *tab, int size )
{
    for( int i = 0; i < size; i++ )
    {
        for( int j = 0; j < size - 1; j++ )
        {
            if( tab[ j ] > tab[ j + 1 ] )
                 swap( tab[ j ], tab[ j + 1 ] );
            
        }
    }
}
*/
void sortuj (int * begin, int * end)
{
	for( int i = 0; i < 9; i++ )
	{
        for( int j = 0; j < 9; j++ )
        {
            if( begin[ j ] > begin[ j + 1 ] )
                 swap( begin[ j ], begin[ j + 1 ] );
            
        }  
    }
    
}



void wypisz( int * begin, int size )
{
    while( size > 0 )
    {
        std::cout << * begin << ' ';
        ++begin;
        --size;
    }
}

int main(int argc, char** argv) {
	
	int tab[ 10 ] = { 0, 9, 1, 3, 8, 2, 6, 7, 5, 4 };
    sortuj( tab, tab + 10 );
    wypisz( tab, 10 );
	
	
	
	
	
	return 0;
}

 

---

Kurde nie chce spamować.. ale chyba sobie poradziłem

void sortuj (int * begin, int * end)
{
	int size = end - begin;
	for( int i = 0; i < size; i++ )
	{
        for( int j = 0; j < size-1; j++ )
        {
            if( begin[ j ] > begin[ j + 1 ] )
                 swap( begin[ j ], begin[ j + 1 ] );
            
        }  
    }
    
}

Wiec funkcja teraz działa dobrze, ale nie rozumiem dlaczego musiałem np 

Z tego:                   for( int j = 0; j < 9; j++ )

Zmienić tak for( int j = 0; j < size-1; j++ ) że jest to ( -1) ?

 

 

---

Wskaźniki end i begin możesz wykorzystać do obliczenia wielkości tablicy, wtedy funkcja będzie bardziej uniwersalna, niezależna od wielkości tablicy, a tak teraz masz ta funkcje ograniczoną do tablicy 10 elementowej ;)

---

Ponieważ w tablicy 10 elementowej numerujemy indeksy elementów od 0 do 9, nie istnieje element o indeksie 10, a size masz wlasnie liczbe równą 10 bo 10 elementów tablicy.

---

Już wszystko zrozumiałem, dziękuję.