BubbleSort à l'aide de Tableau d'entiers

J'ai essayé de mettre en œuvre de Tri à Bulles à l'aide de simple tableau d'entiers en java. Cependant, il semble y avoir un problème. Maintenant, je sais que l'utilisation de liste de tableaux serait la meilleure option et je le ferais aussi. Mais pourquoi n'est-il pas arriver triés avec un simple tableau d'entiers.Voici le code

package sort;

public class BubbleSort {

    int array[]={1,5,3,32,54,6,87,5,1};
    int temp=0;
public void enter(){
    for(int i=0;i<array.length;i++){
        for(int j=0;j<(array.length-i);j++){
            if(array[j]>=array[j+1]){


                temp=array[j];
                array[j]=array[j+1];
                array[j+1]=temp;
                }

        }
    }
}
public void show(){

    for(int i:array){
    System.out.println(i);
    }
}
public static void main(String str[]){

    new BubbleSort().Enter();
    new BubbleSort().Show();
}
}

Ses produisant le même tableau entré. Rien n'est à se changer. La différence entre un simple tableau et une liste de tableaux ou de Vecteur ,c'est juste qu'ils offrent une dynamique d'expansion de la taille de la matrice.Est-il rien de plus? Je veux dire n'tableau simple crée une instance différente à chaque fois qu'il est manipulé, tout comme les Chaînes? Il ne semble pas à le faire ici.

  • Est-ce devoirs?
  • Veuillez noter qu'il est de convention en Java pour les noms de package pour être en minuscules, et les noms de méthodes pour être camelCase. Voir docstore.mik.ua/orelly/java-ent/jnut/ch07_01.htm. Il est surprenant de confusion lorsque les développeurs Java à lire le code qui contreviennent à la présente.
  • Non ce n'est pas de devoirs. Et je suis en utilisant eclipse Ce paquet particulier a tous les programmes de tri. Je ne sais pas comment le renommer.Je sais que ses pas le droit de la convention. Je vais garder cela à l'esprit la prochaine fois.Merci à vous qui a été si utile
InformationsquelleAutor Kanwaljeet Singh | 2012-09-03
  1. 5

    Le problème, c'est que vous n'êtes pas à l'attribution d'un nom à l'instanciation de votre BubbleSort classe.

    new BubbleSort().Enter();
new BubbleSort().Show();

    Votre code crée une nouvelle BubbleSort classe, et puis les trie. Et puis, il en crée une autre nouvelle (et complètement séparée) BubbleSort classe, et affiche à la place - et il n'a pas été triés.

    Vous voulez donner un nom à votre variable, de sorte que vous pouvez les trier, puis l'afficher, comme ceci:

    BubbleSort myBubbleSort = new BubbleSort();
myBubbleSort.Enter();
myBubbleSort.Show();

    Comme une note de côté (et comme l'a souligné en SiB la réponse de), vous pouvez également vouloir vérifier la Conventions De Nommage Java. À la suite de ces conventions qui rend votre code plus lisible pour les autres programmeurs Java, et inclut des choses comme l'utilisation de lowerCamelCase pour les noms de méthode, et UpperCamelCase pour les noms de classe.

    InformationsquelleAutor Jamie
  2. 5

    Parce que vous êtes tri un exemple et montrer un autre.

    new BubbleSort().Enter();
new BubbleSort().Show();

    Utilisation

    BubbleSort bubbleSort = new BubbleSort();
bubbleSort.Enter();
bubbleSort.Show();

    Aussi vous devez renommer Enter() à enter() et Show() à show() pour dire le moins.

    InformationsquelleAutor SiB
  3. 3

    Parce que vous êtes la création de deux BubbleSort Objets, le tri à la première, et l'affichage d'une autre.

    Il aurait dû l'être....

    public static void main(String str[]){

    BubbleSort sort = new BubbleSort();
    sort.Enter();
    sort.Show():

}
    InformationsquelleAutor ibondre
  4. 1

    Et la bonne BubbleSort code est:

        int temp = 0;
    for (int i = 0; i < array.length; i++) {
        for (int j = 1; j < (array.length - i); j++) {
            if (array[j - 1] > array[j]) {
                temp = array[j - 1];
                array[j - 1] = array[j];
                array[j] = temp;
            }

        }
    }

    J'espère que cela aide quelqu'un d'autre à la recherche pour elle.

    InformationsquelleAutor Eduardo Andrade