Schlüsselworte Bubble Sort nach eigener Ordnung

[nick229]

Hallo ich bin neu hier, weil ich nirgendwo ein Sortierverfahren bei dem ich mein eigenes String-Array nach dem sortiert wird, finde.

angegebene Ordnung {a,b,c,d...,z,1,2,3...,9}
z.B zu Sortieren{a,d,b,3,d,31,4};
-> {a,b,d,d,3,4,31}

Hier mein einfaches Bubblesort:

public void sortieren(int[]lost){
       int temp = 0;
       
       for(int i = 0; i < lost.length; i++){
           for(int j = 0; j < lost.length; j++) {
               if(lost[I] > lost[j] && j != 0 && i != j && j > i){
                   temp = lost[I];
                   lost[I] = lost[j];
                   lost[j] = temp;

               }else{
               }
           }
       }
   }

mfg

 

[suizi]

Wie sortiert dein Algorithmus das gegebene Array?
Woran scheitert es?

 

[losgehts]

Hallo,

so ganz kann ich dein Problem nicht verstehen. Wenn ich in deinem Code die Variable I nach i umbenenne, dann sortiert deine Methode das Array {3, 2, 1, 6, 5, 4, 0, 9, 8, 7} nach {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
scheint mir doch zunächst ein Mal richtig!

Ich kenne Bubble-Sort von der Logik her etwas anders (dass immer benachbarte Elemente des Arrays vertauscht werden). Dennoch müsste das doch nicht unbedingt sein:

j != 0 && i != j && j > i

i nimmt ja die werte 0 bis lost.length()-1 an. Dann müsste der obige Ausdruck

j > i

entsprechen!

Wenn du die Fälle j <= i nicht benötigst, kannst du sie auch gleich weglassen, in dem du die innere Schleife bei j = i+1 starten lässt:

	           for(int j = i + 1; j < lost.length; j++) {
	               if(lost[i] > lost[j]){
	            	   ...
	               }
	           }

Grüße, Ulrich

 

[nick229]

Hallo Ulrich,
du hasst leider meine Frage missverstanden.

Ein normales Bubblesort der dir ein Int array in die richtige reihenfolge bringt kann ich ja natürlich.
Das sollte nur als beispiel dienen.

Meine Frage war wie ich jetzt anstatt Zahlen zu Sortieren Zeichen zu Sortieren kann , und zwar in eine Reihenfolge die einfach in einem String Array angegeben werden kann. (Vorrausgesetzt es sind im StringArray(das sortiert werden soll) alle Zeichen für diese angegebenen Reihenfolge enthalten)

 

[RalleYTN]

Du könntest ein konstantes Array aus Strings machen, in dem deine Ordnung drinne ist, und den Index des jeweiligen als Wert für die Sortierung nutzen.

 

[Flown]

Meine Frage war wie ich jetzt anstatt Zahlen zu Sortieren Zeichen zu Sortieren kann , und zwar in eine Reihenfolge die einfach in einem String Array angegeben werden kann. (Vorrausgesetzt es sind im StringArray(das sortiert werden soll) alle Zeichen für diese angegebenen Reihenfolge enthalten)

WAS?

Kannst du hier ein Beispiel geben?

 

[losgehts]

Hallo,

hm, das würde ich einfach so machen:

	public static void main(String[] args) {
		String[] order = new String[]{"c", "d", "a", "b"};
		String[] zuSortieren = new String[]{"a", "b", "c"};
		System.out.println(Arrays.toString(zuSortieren));		// vorher: a, b, c
		sortieren(zuSortieren, order);
		System.out.println(Arrays.toString(zuSortieren));		// sortiert: c, a, b
	}
	
	
	public static void sortieren(String []lost, String[] sequence){
		List<String> order = Arrays.asList(sequence);
		
		for(int i = 0; i < lost.length; i++){
			for(int j = i + 1; j < lost.length; j++) {
				if(order.indexOf(lost[i]) > order.indexOf(lost[j])){
					String temp = lost[i];
					lost[i] = lost[j];
					lost[j] = temp;
				}
			}
		}
	}

Falls die Reihenfolge, in die sortiert werden soll, immer gleich ist, würde ich sie natürlich entweder als Konstante hinterlegen, oder in die Methode schreiben.

Grüße, Ulrich

 

[RalleYTN]

genau

 

[nick229]

Danke für die schnelle Antwort, Ulrich.