Sortering af tal i Array

Som du selv antyder, er det nok det nemmeste at sortere dette array, og dermed
finde de 5 største i den ene ende. Du kan sikkert finde en algoritme i en lærebog.

medsender lige et udsnit source code, som jeg indtil videre har lavet:

int[] tabel = new int[20]

int stoerste = 0;

for(int x = 0;x<tabel.length;x++)

dam prøver lige igen at medsende HELE
source coden.

int[]tabel = new int[20];

int stoerste = 0;

for (int x = 0; x<tabel.length;x++)

nu går jeg snart BANANAS, min computer går AMOK. 3 gang lykkens gang. :-)

int tabel[] = new int [20];

int stoerste = 0;
for (int x =0;x<tabel.length;x++)
{
if (tabel[x]>stoerste)
stoerste = tabel[x]
}

for(int y = 0;y<tabel.length;y++)
{
if (tabel[y]==stoerste)
{
tabel[y] = 0;
}

/* i dette program får jeg det største
tal hvorefter positionen i arrayet nulstilles. problemet er bare hvordan kan jeg får programmet til at looope så
jeg finde de 5 stoerste tal
*/

Hvis du vil bruge den metode du har lagt op til, så skal du lave en for løkke mere udenom dine 2 for løkker. Denne løkke skal så løbe fra 0-4 (eller 1-5). Herved finder du de 5 største tal i arrayet, og får nulstillet deres oprindelige position. Hvis du så samtidig vil have gemt de 5 største tals værdier kan du jo gemme dem i et nyt array.
F.eks. som nedenstående.

int tabel[] = new int [20];
int femStoerste[] = new int [5];

int stoerste = 0;

for (int i=0;i<5;i++) {
  for (int x =0;x<tabel.length;x++) {
    if (tabel[x]>stoerste)
      stoerste = tabel[x]
  }

  for(int y = 0;y<tabel.length;y++) {
    if (tabel[y]==stoerste)
      tabel[y] = 0;
  }
  femStoerste[i] = stoerste;
}

---------------
Jeg tror nu jeg ville sortere hele arrayet istedet, og så bare hente tabel[0] til tabel[4] til sidst.

prøv med en whileløkke og en tæller variabel.

int t = 0;
while(t < 5)
{
  ...
  t++;
  ...
}

Kobojt

Et vink mere (Hmm, det ligner en skoleopgave):

Brug udvalgssortering, og stop, når du har fundet de 5 største.

Brug selection sort algoritmen her er den

public static void swap(int[] a,int i, int j)
{
    int temp = a[i];
   
    a[i] = a[j];
    a[j] = temp;   
}//end swap
   
public static void selectionSort(int[] a)
{ int next;
    for(next = 0;next < a.length - 1;next++)
{ int minPos = next;
    int j;
    for(j = next + 1;j < a.length;j++)
      if(a[j] < a[minPos])
      minPos = j;
        if(minPos != next)
            swap(a,minPos,next);
    }
}//end selectionSort

Tusinde tak for Hjælpen (allesammen) :-)

Til Erikjacobsen: Du har ganske ret det er en skoleopgave. Bruger nu den til at repetere med til eksamen. Havde nu besluttet mig for at lave et program der sorterede arrayet.

Helt i orden, tz. Jeg vil bare helst ikke give en fiks og færdig løsning til sådan en
opgave, for så lærer man jo ikke så meget  ;-))

hvad er der galt med selection sort ?