Zahlen austauschen

[prinzpi]

hallo leute,
ich hab ein kleines problem.

ich hab als vorraussetzung eine vom benutzer eingegeben zahlenreihe. diese zahlenreihe soll nun mithilfe einer schleifeninvariante sortiert werden und zwar sollen die ungeraden zahlen hinter den geraden zahlen stehen.

der erste wert der zahlenreihe bestimmt die länge eines arrays und die restlichen den inhalt. der inhalt soll eben sortiert werden.

hier ist mein bisheriges programm:

	public class Bsp12 {
	
		public static void main (String [] args) {
		
		int[] array;
		int wert, aktuell;
		
				
		System.out.println("Geben Sie die Laenge und den Inhalt des Arrays an.");
		wert = SavitchIn.readInt();
		
                //der erste wert darf nicht negativ sein (logisch, negative länge geht nicht)
                
		if (wert > -1){
			array = new int[wert];
			
			//hier wird das array mit den werten besetzt
					
			for (int i = 0; i < array.length; i++){
				wert = SavitchIn.readInt();
				array[i] = wert;
			}	
			
                        //hier muss meiner meinung nach der code für das austauschen der zahlen rein. ich hab mir überlegt,
                          die if-anweisung in eine for-schleife einzubauen. in die if soll rein, dass alle ungeraden werte nach hinten 
                          geordnet werden sollen.
			
				if (wert%2 !=0){
					
				}
				else
					wert = SavitchIn.readInt();
			
                        //druckausgabe des arrays mit geordneten werten
                        
			System.out.println();
			for (int i = 0; i < array.length; i++){
			System.out.print(array[i] + " ");
			}
		}						
		else 
			System.out.println("Das Array darf keine negative Laenge haben.");
		}
	}

 

[XHelp]

Naja, wie du sortierst und womit du sortierst musst du noch selber festlegen, es gibt ja den einen oder anderen Sortieralgo.
Zu den Vergleichen:
Du darfst eben nicht einfach nur 2 Zahlen miteinander vergleichen, sondern:
- eine gerade Zahl ist immer kleiner als eine ungerade Zahl
- eine ungerade Zahl ist immer größer als eine gerade Zahl
- bei Vergleichen von gerade-gerade oder ungerade-ungerade vergleichst du direkt die Zahlen.

 

[prinzpi]

ich hab mich falsch ausgedrückt. ich muss das mit for-schleifen regeln.

 

[André Uhres]

Hallo prinzpi,

versuch's mal so:

for (int pass = 1; pass < array.length; pass++) {
    for (int i = 0; i < array.length - pass; i++) {
        int a = array[i] % 2;
        int b = array[i + 1] % 2;
        if (a > b) {
            int temp = array[i];
            array[i] = array[i + 1];
            array[i + 1] = temp;
        }
    }
}

Gruß,
André

 

[prinzpi]

cool, hat auf anhieb funktioniert.

vielen dank