Sortowanie bąbelkowe wskaźniki

Question

Chce aby wyświetlano 2 razy 20 losowych liczb, ale za drugim razem były posortowane nie malejąco, gdzie tu jest błąd? Z góry dzięki za pomoc

 

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<time.h>

void sortowanie(int n, int *T)
{

    int i,j,x;
    for (i=1; i<n; i++)
    {
       for (j=n-1; j>=i; j--)
        if (T[j-1]>T[j])
       {
           x=T[j];
           T[j]=T[j-1];
           T[j-1]=x;
       }
    }

}

int main()
{

    srand(time(0));

    int *p;

    p = (int*)malloc(20*sizeof(int));

    int najwieksza=-100, najmniejsza=100;
    int druganajwieksza=-99, druganajmniejsza=99;

    for(int i=0; i<20; i=i+1)
    {
        *(p+i)=-99+rand()%(100-(-99));

        printf("%d ",  *(p+i));

    }

    printf("\n");

    for(int i=0; i<20; i=i+1)
    {
        *(p+i)=-99+rand()%(100-(-99));


        int n=20;
        sortowanie(n, (p+i));
        printf("%d ",  *(p+i));


    }

    free(p);

    return 0;
}

 

Comments

W jakim celu napisałeś ten kod, linie: 32, 33, 47?? Dlaczego sortowanie jest w pętli for (45)? Linia 37 (47 też) dziwnie wygląda.

Musisz przemyśleć jeszcze raz swój program. Chyba tylko funkcja sortowanie jest OK, ale też nie mam pewności. Nie sprawdzałem kodu.

Wydaje mi się, że chciałeś posortować liczby wylosowane wcześniej w pierwszej pętli i wyświetlić nieposortowane i posortowane osobno? Inaczej będziesz miał różne zestawy liczb :) Chyba, ze to było celem?

---

Mają być różne zestawy liczb

---

linie 32 i 33 zostały z poprzedniego programu, ich nie powinno tam być

---

OK. sortowanie(n, (p+i));powinno być poza pętlą, a int n= 20 dałbym na samym początku i wykorzystał wielokrotnie.

---

Odpaliłem program i dostałem:

48 55 -29 -30 -21 95 89 -15 21 69 54 -95 59 -84 -47 22 -61 85 -93 39
 -4 -64 -84 -15 -45 -95 -96 -96 -47 -29 90 -97 --9 -74 39 54-8 69 20 -87

---

gdy sortowanie jest poza pętlą jest problem z i, które zostało wprowadzone przy pętli, i co znaczy wykorzystać wielokrotnie? podmienić tam gdzie jest 20 na n?

---

Napisałem poniżej w odpowiedzi, wkleiłem kod.

Answer 1

Proponuje taki kod (nie jest idealny, ale działa):

 

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<time.h>
 
void sortowanie(int n, int *T)
{
 
    int i,j,x;
    for (i=1; i<n; i++)
    {
       for (j=n-1; j>=i; j--)
        if (T[j-1]>T[j])
       {
           x=T[j];
           T[j]=T[j-1];
           T[j-1]=x;
       }
    }
 
}
 
int main()
{
 
    srand(time(0));
 
    int *p;
    int *r;
    int N = 20;
 
    p = (int*)malloc(N*sizeof(int));
    r = (int*)malloc(N*sizeof(int));
    
    printf("Wylosowane nieposortowane: \n");
    for(int i=0; i<N; i=i+1)
    {
        *(p+i)=-99+rand()%(100-(-99));
 
        printf("%d ",  *(p+i));
 
    }
 
    printf("\n");
 
    printf("Wylosowane nieposortowane - II zestaw: \n");
    for(int i=0; i<N; i=i+1)
    {
        *(r+i)=-99+rand()%(100-(-99));
        printf("%d ",  *(r+i));

    }
 
    sortowanie(N, r);
 
    printf("\nPosortowane - II zestaw: \n");
    
    for(int i=0; i<N; i=i+1)
    {
        printf("%d ",  *(r+i));
    }
 
    free(p);
    free(r);
 
    return 0;
}

 

Comments

Wielkie dzięki, teraz działa, przerobiłem tą moją wersje i nawet działa bez dodawania zmiennej r 

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<time.h>

void sortowanie(int n, int *T)
{

    int i,j,x;
    for (i=1; i<n; i++)
    {
       for (j=n-1; j>=i; j--)
        if (T[j-1]>T[j])
       {
           x=T[j];
           T[j]=T[j-1];
           T[j-1]=x;
       }
    }

}

int main()
{

    srand(time(0));

	int *p;
	int n=20;
	p = (int*)malloc(20*sizeof(int));

	for(int i=0; i<n; i=i+1)
    {
        *(p+i)=-99+rand()%(100-(-99));

        printf("%d ",  *(p+i));
    }

    printf("\n");
    printf("\n");




  for(int i=0; i<n; i=i+1)
    {
        *(p+i)=-99+rand()%(100-(-99));
        printf("%d ",  *(p+i));
    }

        printf("\n");
        printf("\n");



    sortowanie(n, p);
    for(int i=0; i<n; i=i+1)
    {
        printf("%d ",  *(p+i));
    }


    free(p);

    return 0;
}

 

---

Można i tak.

Jeszcze możesz popracować nad zapisem: -99+rand()%(100-(-99));

I to: p = (int*)malloc(20*sizeof(int)); jest stary zapis, dziś już się inaczej robi tablicę int-ów. Chyba, ze to C, a nie C++ ??

Na koniec detal:

printf("\n");

printf("\n");

zastąp:

printf("\n\n");   :)

---

Pytałeś o wskaźniki, tu masz kurs 3h w temacie:

https://www.udemy.com/course/mastering-pointers-in-c-a-course-on-efficient-programming/?couponCode=40C0B85A9ECE79748D5C