Avatar billede wampiro-uha Nybegynder
19. marts 2004 - 15:25 Der er 4 kommentarer og
1 løsning

Nogen der kan se hvad der er galt med bubblesort?

public class Sort {
   
  int[] test{35, 62, 28, 50, 11, 45};
   
  public static void bsortint (int[] A) {
    int i, j, temp, lastIndex;
      boolean exchangeTookPlace;
      exchangeTookPlace = true;
      for(lastIndex = A.length - 1; exchangeTookPlace; --lastIndex) {
      exchangeTookPlace = false;
      for(j = 0; j < lastIndex; ++j) {
        if(A[j] > A[j+1]) {
          temp = A[j]; A[j] = A[j+1]; A[j+1] = temp;
          exchangeTookPlace = true;
        }
      }
    }
  }
  bsortint(test);
}
Avatar billede rasmusbg Nybegynder
19. marts 2004 - 16:34 #1
Dette virker:

public class Bubble {

    public static void main(String[] args) {
        int[] test = { 35, 62, 28, 50, 11, 45};
        bsortint(test);
        for (int i = 0; i < test.length; i++)
            System.out.println(test[i]);
    }

    public static void bsortint(int[] A) {
        int i, j, temp, lastIndex;
        boolean exchangeTookPlace;
        exchangeTookPlace = true;
        for (lastIndex = A.length - 1; exchangeTookPlace; --lastIndex) {
            exchangeTookPlace = false;
            for (j = 0; j < lastIndex; ++j) {
                if (A[j] > A[j + 1]) {
                    temp = A[j];
                    A[j] = A[j + 1];
                    A[j + 1] = temp;
                    exchangeTookPlace = true;
                }
            }
        }
    }
}
Avatar billede wampiro-uha Nybegynder
19. marts 2004 - 16:43 #2
;-) Lav et svar ;-) igen...! :-D
Avatar billede rasmusbg Nybegynder
19. marts 2004 - 16:51 #3
Svar igen...hehe :o)
Avatar billede wampiro-uha Nybegynder
19. marts 2004 - 19:44 #4
Nej... det var en kommentar :o)
Avatar billede rasmusbg Nybegynder
19. marts 2004 - 22:48 #5
Okay...her er et svar...var ikke helt ædru på det tidspunkt ;o)
Avatar billede Ny bruger Nybegynder

Din løsning...

Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.

Loading billede Opret Preview
Kategori
Kurser inden for grundlæggende programmering

Log ind eller opret profil

Hov!

For at kunne deltage på Computerworld Eksperten skal du være logget ind.

Det er heldigvis nemt at oprette en bruger: Det tager to minutter og du kan vælge at bruge enten e-mail, Facebook eller Google som login.

Du kan også logge ind via nedenstående tjenester