Sorterings algoritme - bubblesort

Øh, hvad er dit problem?

hvordan jeg får en system.out med et sorteret array, mit problem er hvordan jeg definerer "swap" linje 10.

Det er vel to forskellige ting. Som erstatning for swap, kan du bruge disse tre linier:

  int tmp = array[j];
  array[j]= array[j+1];
  array[j+1] = tmp;

Det ombytter værdierne i arrayets positioner j og j+1.

At udskrive et array kan ske med

    for (int i = 0; i < array.length; i++) {
      system.out.println(array[i]);
    }

Jeg får stadigvæk en fejl i linje 3

for (int j = 0; j < array.length – i - 1; j++) -> (-i)

Du har også to forskellige slags "minus"-tegn. Et kort og et langt. Det er det lange af de to, der dur.

Okay det var et lidt dumt spørgsmål så :)

Måden jeg itererer på er også forkert, hvordan laver jeg en System.out.print();? På denne kode så den skriver det nye array ud?

public class ss{
   
    public void bubbleSort()
    {
        int array[] = {22,33,11};
            for (int i = 0; i < array.length - 1; i++)
            {   
               
                boolean swapped = false;
                for (int j = 0; j < array.length - i- 1; j++)
                {
                   
                    if (array[j] > array[j+1])
                    {
                        int tmp = array[j];
                        array[j]= array[j+1];
                        array[j+1] = tmp;
                        swapped = true;
                       
                    }
                   
                } 
                if (!swapped)
                   
                    return;
            }
           
    }
   
    public static void main(String args[])
    {
        ss s = new ss();
        s.bubbleSort();   
       
    }
}

Du opretter arrayet i din main-metode, tager det med som argument til din bubblesort-metode (som i koden i dit oprindelige spørgsmål), og skriver det derefter ud i din main-metode.

public class ss{
   
    public void bubbleSort(int array[])
    {
            for (int i = 0; i < array.length-1; i++)
            {       
                boolean swapped = false;
                for (int j = 0; j < array.length-i-1; j++)
                {   
                    if (array[j] > array[j+1])
                    {
                        int tmp = array[j];
                        array[j]= array[j+1];
                        array[j+1] = tmp;
                        swapped = true;
                    }
                } 
                if (!swapped)       
                    return;
            }
           
    }
   
    public static void main(String args[])
    {
        ss s = new ss();
        System.out.println(s.bubbleSort(Hvad skal der stå her? array hvordan?));   
    }
}

Du kan formentlig skrive (utestet)

 
  int array[] = {22,33,11};  //Du opretter arrayet i din main-metode
  s.bubbleSort(array);      //tager det med som argument til din bubblesort-metode
  for (int i = 0; i < array.length; i++) {  //og skriver det derefter ud i din main-metode.
    system.out.println(array[i]);
  }

Og system med stort "S":  System.out....osv.....

Tak! Smid et svar :)

Jeg samler slet ikke på point, tak. Svar selv, og accepter dit eget svar.

Mange tak.

Hvis du skal lave bubble sort, så skal du lave bubble sort. Og jeg antager at det
er tilfældet.

Hvis du bare skal bruge en sortering, så kan du:

import java.util.Arrays;

og

Arrays.sort(array);