Selection Sort # Molim Pomoć

Selection sort radi na način da najmanji element stavlja na početak polja. Znači, uzme se početni indeks, i taj element se proglasi najmanjim (min = i). Tada se provjeri ostatak polja, i ako se nađe manji od min onda se njih dva zamjene. Tada je sortiran nulti element. Onda se za na isti način sortira ostatak polja -  onaj prvi se proglasi najmanjim pa se provjeri ostatak polja. Ima jedna simulacija koju sam još davno napravio pa će ti možda biti jasnije kako to radi:

http://forum.sztvz.hr/attachment.php?attachmentid=900&d=1223901133

...i animacija bi ti bila savršena kad bi još ispisala 'code' 

Tvoj kod je zapravo funkcija.

Ona mora imati definirano koji tip podatka vraca. Primjerice

int SelectionSort(int n)

{

.......

}

void SelectionSort(int n)

{

.........

}

itd.

plus, evo sto sam dobio tako sto sam u google upisao c++ funkcije

http://ss-zagreb-550.skole.t-com.hr/C++/lekcija_funkcije.htm

probaj procitat, mozda ti bude jasnije.

Ja sam ti pogledao tutoriale C# i na ovdje je objašnjen SelectionSort

Ako postaviš code na ovaj način, radit će 100%, a ovaj kod je dosta sličan i školskom primjeru C++ , probaj najprije analizirati školski primjer da ga skužiš, pa onda funkciju, doduše primjećivam da ti u svom codu nemaš pomoćnu varijablu

// array of integers to hold values
private int[] a = new int[100];

// number of elements in array
private int x;

// Selection Sort Algorithm
public void sortArray()
{
int i, j;
int min, temp;

for( i = 0; i < x-1; i++ )
{
min = i;

for( j = i+1; j < x; j++ )
{
if( a[j] < a[min] )
{
min = j;
}
}

temp = a[i];
a[i] = a[min];
a[min] = temp;
}
}

n je kod tebe n=10,

a polje ti je a, njega ovdje uopće ne unosiš, ili bar ja ne vidim da ga imaš gdje unijeti

daKLE, njega vjerojatno unosiš u glavnoj funkciji, pa je ovo nepotpuni kod , ja znam kako bi to napisao u c++, a za c# valjda ima koji expert

uglavnom n ti je broj elemenata polja, a varijabla a ti predstavlja polje

ako ćeš c++, ja ti mogu dati školski primjer

#include<iostream>

using namespace std;

void main() {

        int i, j, min, pom, polje[10]={10, 7, 8, 6, 1, 4, 9, 5, 2, 3};

        // SelectionSort

        for(i=0; i<10; i++) {

             min=i;

             for(j=i+1; j<10; j++)

                  if(polje[j] < polje[min]) min=j;

             pom=polje[i];

             polje[i]=polje[min];

             polje[min]=pom;

        }

        for(i=0; i<10; i++)

           cout<<  polje[i] << "\t";

      }

Evo, isprobao sam, radi u Visual C++ 2008 , sad ti analiziraj kako kod radi, a ovo je školski primjer, od koga, znamo

analiza:

prvi korak ti je:

7, 10. 8, 6, 1, 4, 9, 5, 2, 3

dalje nastavi sam . . .

Evo ovdje pogledaj kako ćeš napraviti konzolnu aplikaciju sa Visual C++ 2008

ops, sorry, moja greška,dakle kod prvog prolaska petlje for(i=0; i<10; i++); tj. kod vrijednosti i=0 dobiješ prvo premještanje vrijednosti na ovaj način :

1 korak: 1, 7, 8, 6, 10, 4, 9, 5, 2, 3

Bitno je uočiti da se dio koda : pom=polje[i];

                                                 polje[i]=polje[min];

                                                 polje[min]=pom;

izvršava tek kad druga petlja for(j=i+1; j<10; j++) prođe cijeli ciklus do vrijednosti 10 i u tom ciklusu pomoću naredbe if varijabla min dobije vrijednost koja je u stvari indeks najmanjeg mjesta u polju koje je iza mjesta polje[i], nakon toga gornji kod vrši zamjenu vrijednosti koje se nalazi na polje[i] sa najmanjom vrijednosti koje je iza njega (polje[min]), a varijabla pom ti treba da tu zamjenu obaviš

uglavnom, sad je vidljivo kako se mijenjaju vrijednosti varijabli i, j, min. A cijela filozofija algoritma se sastoji u tome da spomenute varijable koristiš kao indexe elemenata polja kojeg sortiraš

iz tracerove simulacije je vizualno super vidljivo kako algoritam radi

sorry na previdu

p.s. evo ti prijedloga za zafrkanciju kojeg ćeš vrlo lako riješiti kad skužiš kako algoritam radi - izmjenom jednog jedinog znaka u kodu umjesto rastućeg redosljeda 1, 2, 3 . . . možeš dobiti padajući redosljed 10, 9, 8 . . .