Poslao: 29 Okt 2017 18:43
|
offline
- gigatron
- Ugledni građanin
- Pridružio: 03 Dec 2015
- Poruke: 335
|
Text glasi ovako:
Napisati program koji u niz celih brojeva, čiji su elementi sortirani u opadajućem poretku, umeće novi broj tako da se poredak ne naruši. Na primer, u niz: 9 7 4 2 1 umetnuti 6, rezultat: 9 7 6 4 2 1.
E sad, ja znam da unesem broj elemenata , elemente tog niza , ali kako da ubacim broj neki u niz ne znam.
Takodje sam i sa sortiranjem slab...Evo sta sam uradio za sada:
#include<stdio.h>
#include<stdlib.h>
#include<limits.h>
main()
{
int n,i,A[50];
printf("Uneti broj elemenata:\n");
scanf("%d",&n);
for(i=0;i<n;i++)
{
printf("Unesite elemente:\n");
scanf("%d",&A[i]);
}
getch();
}
Svaka pomoc dobrodosla
Hvala unapred.
|
|
|
Registruj se da bi učestvovao u diskusiji. Registrovanim korisnicima se NE prikazuju reklame unutar poruka.
|
|
Poslao: 29 Okt 2017 19:02
|
offline
- NIx Car
- Legendarni građanin
- Més que un club
- Glavni vokal @ Harpun
- Pridružio: 27 Feb 2009
- Poruke: 3898
- Gde živiš: Novi Sad,Klisa
|
Zapamti u nekoj promenljivoj koliko brojeva si do sada uneo. Kada uneses element u niz, povecaj taj broj za 1, odradi sortiranje tog (pogledaj na netu najprostiji selection sort), i tako sortiran niz ispisi na konzolu.
|
|
|
|
Poslao: 29 Okt 2017 19:21
|
offline
- gigatron
- Ugledni građanin
- Pridružio: 03 Dec 2015
- Poruke: 335
|
pa zapamtim u n koliko sam brojeva uneo , ali kako sada ovaj drugi deo nije mi jasno uopste
|
|
|
|
Poslao: 29 Okt 2017 19:57
|
offline
- vasa.93
- Moderator foruma
- Pridružio: 17 Dec 2007
- Poruke: 14809
- Gde živiš: Niš
|
Imaš niz sa n elemenata u koji treba da uneseš neki element x tako da se poredak održi. To postižeš tako što kreiraš novi niz od n+1 elemenata, i u njega kopiraš jedan po jedan elemente iz polaznog niza sve dok je tekući element polaznog niza veći od elementa x. Tada u novi niz ubaciš element x, a zatim i sve preostale elemente polaznog niza.
|
|
|
|
|
|
Poslao: 29 Okt 2017 20:22
|
offline
- gigatron
- Ugledni građanin
- Pridružio: 03 Dec 2015
- Poruke: 335
|
meni je lakse kada imam resenje da ukapiram onda ovako , napravim novi niz A[n+1] e sada kako da ubacim elemente iz prethodnog niza i ovaj element ?to mi nije jasno skroz.. posle samo sortiram i toliko
|
|
|
|
Poslao: 29 Okt 2017 20:57
|
offline
- NIx Car
- Legendarni građanin
- Més que un club
- Glavni vokal @ Harpun
- Pridružio: 27 Feb 2009
- Poruke: 3898
- Gde živiš: Novi Sad,Klisa
|
ne nego
-uneses novi broj
-na A[n] (to ti je taj originalni niz) poziciju stavis taj broj
-n inkrementujes za jedan
-sortiras
-isprintas niz.
|
|
|
|
Poslao: 29 Okt 2017 21:09
|
offline
- gigatron
- Ugledni građanin
- Pridružio: 03 Dec 2015
- Poruke: 335
|
mislim da sam ukapirao
int n,i,A[50];
printf("Uneti broj elemenata:\n");
scanf("%d",&n);
for(i=0;i<n;i++)
{
printf("Unesite elemente:\n");
scanf("%d",&A[i]);
}
printf("Unesite br");
scanf("%d",&A[i]);
moze ovako ?
|
|
|
|
Poslao: 29 Okt 2017 21:20
|
offline
- NIx Car
- Legendarni građanin
- Més que un club
- Glavni vokal @ Harpun
- Pridružio: 27 Feb 2009
- Poruke: 3898
- Gde živiš: Novi Sad,Klisa
|
Moze (pod uslovom da je n <= 49 ) . Sad ga sortiraj i ispisi na konzolu tako sto ces ispisati sve elemente od 0tog, zakljucno sa n-tim elementom (umesto operatora < koristi <=).
|
|
|
|