Sortieren mit Bubble-Sort

[Vril]

Hallo,

habe da ein kleines Beispielprogramm, um es zu verstehen versuche ich folgende Änderung:

Im unten dargestellten Quelltext gibt das Programm zuerst die Feldinhalte aus und sortiert das ganze anschließend nach dem Vornamen. Was muß ich verändern damit das Programm nach dem Namen sortiert?

public class U2441{
   public static void main(String args[]){
   String personen[][] = {{"Meier","Sepp","Mannheim"},
                                     {"Huber","Anton","Regensburg"},
		     {"Berger","Franz","Passau"},
		     {"Winkler","Hans","Regensburg"},
		     {"Maler","Horst","Passau"} };

   String s[]=new String[3];

   for(int i=0;i<5;i++){
     for(int k=0;k<3;k++)
       System.out.print(personen[i][k]+" ");
	 System.out.println();
   }

// Sortierung nach Bubble-Sort
   for(int i=0; i<personen.length-1; i++)
	 for(int k=i+1; k<personen.length; k++)
	   if(personen[i][1].compareTo(personen[k][1])>0){
		  s[0]=personen[i][0];
		  s[1]=personen[i][1];
		  s[2]=personen[i][2];
		  personen[i][0]=personen[k][0];
  		  personen[i][1]=personen[k][1];
  		  personen[i][2]=personen[k][2];
		  personen[k][0]=s[0];
		  personen[k][1]=s[1];
		  personen[k][2]=s[2];
		}
   System.out.println("sortiert:");
   for(int i=0;i<5;i++){
     for(int k=0;k<3;k++)
       System.out.print(personen[i][k]+" ");
	 System.out.println();
   }
  }
}

 

[Wildcard]

Das hier:

if(personen[i][0].compareTo(personen[k][0])>0){

und das:

        s[0]=personen[i][0]; 
        s[1]=personen[i][1]; 
        s[2]=personen[i][2]; 
        personen[i][0]=personen[k][0]; 
          personen[i][1]=personen[k][1]; 
          personen[i][2]=personen[k][2]; 
        personen[k][0]=s[0]; 
        personen[k][1]=s[1]; 
        personen[k][2]=s[2];

ist einfach nur hässlich!

 

[Vril]

Danke, hat funktioniert!

Du schreibst "hässlich". Gibt es eine einfachere und schönere Möglichkeit?

 

[Wildcard]

   for (int j=0;j<3;j++)
    {    
        s[j]=personen[i][j]; 
        personen[i][j]personen[k][j]; 
        personen[k][j]=s[j]; 
    }

 

[Reality]

   for (int j=0;j<3;j++)
    {    
        s[j]=personen[i][j]; 
        personen[i][j]personen[k][j]; 
        personen[k][j]=s[j]; 
    }

Das ist aber nicht der komplette Code, oder? Bubble Sort braucht zwei for-Schleifen.

Liebe Grüße
Reality

 

[Wildcard]

      s[0]=personen[i][0]; 
        s[1]=personen[i][1]; 
        s[2]=personen[i][2]; 
        personen[i][0]=personen[k][0]; 
          personen[i][1]=personen[k][1]; 
          personen[i][2]=personen[k][2]; 
        personen[k][0]=s[0]; 
        personen[k][1]=s[1]; 
        personen[k][2]=s[2];

Du schreibst "hässlich". Gibt es eine einfachere und schönere Möglichkeit?

Gibt es:

    for (int j=0;j<3;j++) 
    {    
        s[j]=personen[i][j]; 
        personen[i][j]personen[k][j]; 
        personen[k][j]=s[j]; 
    }

@Reality
nein, ist nicht der komplette Code.
Mach mir nur nicht mehr Arbeit als unbedingt nötig