Forum@DeGiorgi :: Pogledajte temu - sotiranje trazenjem ekstrema

Search
Engleski Open in this window (click to change)

Forum za podršku nastavi na PMF-MO

sotiranje trazenjem ekstrema
WWW:

Forum@DeGiorgi: Početna -> Kolegiji 1. godine, preddiplomski studij Matematika -> Programiranje 1 i 2

Prethodna tema :: Sljedeća tema

Autor/ica Poruka

johnny
Gost

Postano: 15:25 sri, 29. 9. 2004 Naslov: sotiranje trazenjem ekstrema

Lijepo bih molio ako ima koja dobra dusa da mi napise i malo pojasni algoritam za sortiranje niza trazenjem extrema :) Unaprijed zahvaljujem Lijepo bih molio ako ima koja dobra dusa da mi napise i malo pojasni algoritam za sortiranje niza trazenjem extrema Unaprijed zahvaljujem

[Vrh]

Crni
Forumaš(ica)

Pridružen/a: 15. 12. 2003. (01:20:43)
Postovi: (23C)₁₆
Spol: muško

Sarma	=	la pohva - posuda
4	=	29 - 25

Lokacija: Zagreb

Postano: 15:34 sri, 29. 9. 2004 Naslov:

[code:1]void zamjena (int *a, int *b)
{
int t;
t=(*a);
(*a)=(*b);
(*b)=t;
}

for (i=0; i<n-1; i++)
{
for (j=i+1; j<n; j++)
{
if (a[i]>a[j])
zamjena(&a[i],&a[j]);
{
} [/code:1]

Kod:

void zamjena (int *a, int *b)
{
int t;
t=(*a);
(*a)=(*b);
(*b)=t;
}

for (i=0; i<n-1; i++)
{
for (j=i+1; j<n; j++)
{
if (a[i]>a[j])
zamjena(&a[i],&a[j]);
{
}

[Vrh]

veky
Forumaš(ica)

Pridružen/a: 09. 12. 2002. (19:59:43)
Postovi: (5B0)₁₆

Sarma	=	la pohva - posuda
22	=	24 - 2

Lokacija: negdje daleko...

Postano: 15:39 sri, 29. 9. 2004 Naslov: Re: sotiranje trazenjem ekstrema

[quote="johnny"]Lijepo bih molio ako ima koja dobra dusa da mi napise i malo pojasni algoritam za sortiranje niza trazenjem extrema :)
Unaprijed zahvaljujem[/quote]

Sortiraj niz a[0..n-1] traženjem ekstrema:
->za i ide od n-1 do 1 prema dolje ((s korakom -1 ))
-->nađi najveći element među a[0..i]; neka je to a[m]
-->zamijeni a[m] s a[i]

Npr.
3,6,5,2,4,3 . Prvo nađemo najveći element, to je drugi, šestica. Nju zamijenimo s ovom zadnjom trojkom.
3,3,5,2,4,6 . Onda tražimo najveći od prvog do predzadnjeg, to je ova petica na trećem mjestu. Nju zamijenimo s četvorkom.
3,3,4,2,5,6 . Od prva četiri, najveća je četvorka, dakle nakon još jednog prolaza imamo
3,3,2,4,5,6 . Od 3,3,2 uzmimo npr. prvu trojku kao najveću, i zamijenimo je s dvojkom.
2,3,3,4,5,6 . Od prva dva, 2 i 3 , veći je 3 , pa on ostaje na svom mjestu ("zamjenjuje se sa samim sobom").
2,3,3,4,5,6 . I niz je sortiran.

HTH,

johnny (napisa):

Lijepo bih molio ako ima koja dobra dusa da mi napise i malo pojasni algoritam za sortiranje niza trazenjem extrema Smile

Unaprijed zahvaljujem

Sortiraj niz a[0..n-1] traženjem ekstrema:
→za i ide od n-1 do 1 prema dolje ((s korakom -1 ))
→nađi najveći element među a[0..i]; neka je to a[m]
→zamijeni a[m] s a[i]

Npr.
3,6,5,2,4,3 . Prvo nađemo najveći element, to je drugi, šestica. Nju zamijenimo s ovom zadnjom trojkom.
3,3,5,2,4,6 . Onda tražimo najveći od prvog do predzadnjeg, to je ova petica na trećem mjestu. Nju zamijenimo s četvorkom.
3,3,4,2,5,6 . Od prva četiri, najveća je četvorka, dakle nakon još jednog prolaza imamo
3,3,2,4,5,6 . Od 3,3,2 uzmimo npr. prvu trojku kao najveću, i zamijenimo je s dvojkom.
2,3,3,4,5,6 . Od prva dva, 2 i 3 , veći je 3 , pa on ostaje na svom mjestu ("zamjenjuje se sa samim sobom").
2,3,3,4,5,6 . I niz je sortiran.

HTH,

[Vrh]

ahri
Forumaš(ica)

Pridružen/a: 19. 11. 2003. (23:16:07)
Postovi: (193)₁₆

Sarma	=	la pohva - posuda
7	=	7 - 0

Postano: 16:03 sri, 29. 9. 2004 Naslov:

cudan naziv za selection sort :). cudan naziv za selection sort :). _________________

[Vrh]

veky
Forumaš(ica)

Pridružen/a: 09. 12. 2002. (19:59:43)
Postovi: (5B0)₁₆

Sarma	=	la pohva - posuda
22	=	24 - 2

Lokacija: negdje daleko...

Postano: 16:14 sri, 29. 9. 2004 Naslov:

[quote="Crni"][code:1]void zamjena (int *a, int *b)
{
int t;
t=(*a);
(*a)=(*b);
(*b)=t;
}

for (i=0; i<n-1; i++)
{
for (j=i+1; j<n; j++)
{
if (a[i]>a[j])
zamjena(&a[i],&a[j]);
{
} [/code:1][/quote]

Meni ovo više liči na bubble sort... :-/

Crni (napisa):

Kod:

void zamjena (int *a, int *b)
{
int t;
t=(*a);
(*a)=(*b);
(*b)=t;
}

for (i=0; i<n-1; i++)
{
for (j=i+1; j<n; j++)
{
if (a[i]>a[j])
zamjena(&a[i],&a[j]);
{
}

Meni ovo više liči na bubble sort... :-/

[Vrh]

vsego
Site Admin

Pridružen/a: 06. 10. 2002. (22:07:09)
Postovi: (3562)₁₆
Spol: zombi

Sarma	=	la pohva - posuda
854	=	1068 - 214

Lokacija: /sbin/init

Postano: 16:24 sri, 29. 9. 2004 Naslov:

[quote="veky"]Meni ovo više liči na bubble sort... :-/[/quote]

Ne, bubble usporedjuje susjedne. :?

Ovo sto je Crni napisao je "klasicni", "selection" ili kako god sort. :| Sortiranje trazenjem extrema je ovo Vekyjevo, sto je, u biti, selection sort s malom optimizacijom (manje zamjena clanova niza). 8)

veky (napisa):

Meni ovo više liči na bubble sort... :-/

Ne, bubble usporedjuje susjedne. Confused

Ovo sto je Crni napisao je "klasicni", "selection" ili kako god sort. Neutral

Sortiranje trazenjem extrema je ovo Vekyjevo, sto je, u biti, selection sort s malom optimizacijom (manje zamjena clanova niza). Cool

_________________
U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju. Drzim prodike

[Vrh]

johnny
Gost

Postano: 19:26 sri, 29. 9. 2004 Naslov:

Hvala sad mi je jasnije no da budem siguran-kao je onda kod na kraju za taj sort :oops: Hvala sad mi je jasnije no da budem siguran-kao je onda kod na kraju za taj sort

[Vrh]

vsego
Site Admin

Pridružen/a: 06. 10. 2002. (22:07:09)
Postovi: (3562)₁₆
Spol: zombi

Sarma	=	la pohva - posuda
854	=	1068 - 214

Lokacija: /sbin/init

Postano: 22:41 sri, 29. 9. 2004 Naslov:

[quote="johnny"]Hvala sad mi je jasnije no da budem siguran-kao je onda kod na kraju za taj sort :oops:[/quote]

Slicno ovome od Crnog. :?

Recimo, ako ides preko trazenja minimuma:

[code:1]void zamjena (int *a, int *b) {
int t;
t = *a;
*a = *b;
*b = t;
}

for (i = 0; i < n - 1; i++) {
m = i;
for (j = i + 1; j < n; j++)
if (a[m] > a[j])
m = j;
if (i < m) zamjena(&a[i], &a[m]);
}[/code:1]

johnny (napisa):

Hvala sad mi je jasnije no da budem siguran-kao je onda kod na kraju za taj sort Embarassed

Slicno ovome od Crnog. Confused

Recimo, ako ides preko trazenja minimuma:

Kod:

void zamjena (int *a, int *b) {
int t;
t = *a;
*a = *b;
*b = t;
}

for (i = 0; i < n - 1; i++) {
m = i;
for (j = i + 1; j < n; j++)
if (a[m] > a[j])
m = j;
if (i < m) zamjena(&a[i], &a[m]);
}

[Vrh]

johnny
Gost

Postano: 22:45 sri, 29. 9. 2004 Naslov:

Hvala,hvala,hvala :D Hvala,hvala,hvala

[Vrh]

Prethodni postovi:

	Forum@DeGiorgi: Početna -> Kolegiji 1. godine, preddiplomski studij Matematika -> Programiranje 1 i 2	Vremenska zona: GMT + 01:00.
Stranica 1 / 1.

Forum(o)Bir:

Ne možete otvarati nove teme.
Ne možete odgovarati na postove.
Ne možete uređivati Vaše postove.
Ne možete izbrisati Vaše postove.
Ne možete glasovati u anketama.
You cannot attach files in this forum
You can download files in this forum