Arrays sortieren

[Sansibar007]

Hi,

ich wollte fragen wie man Arrays sortiert, nicht mit Bubblesort oder Mergesort, will auch nur die ungraden nach Vorne haben.

Bin bis gekommen mit der Methode:

 static void ungeradeZuerst(int[] a){

             for(int i=1;a.length;i++){
                 if(a[i]%2 != 0)

Jetzt habe ich ja die ungraden, wie kriege ich das hin, dass die vorne stehen?

Vielen Dank im Voraus

 

[maki]

Muss es denn ein Array sein?

Wie wäre es mit einer List?

 

[Sansibar007]

ja es muss leider ein Array sein...

 

[SlaterB]

du brauchst einen Sortieralgorithmus wie BubbleSort oder MergeSort, ohne den geht gar nix,

nur wenn es zu der kleinen Spezialaufgabe kommt, zwei Elemente zu vergleichen,
dann kommt deine Logik 'ungerade ist kleiner als gerade' zum Zuge, der Rest ist davon unabhängig,

schau dir Collections.sort/ Arrays.sort und Comparator an,
Galileo Computing :: Java ist auch eine Insel (8. Auflage) – 12.4 Vergleichen von Objekten
geht aber nur für Objekte, also z.B. Integer statt int

 

[0x7F800000]

import java.util.*;

public class _{
	public static void main(String[] args) {
		Integer[] array={4,3,5,3,2,4,5,59,65,5353,544,5345,6,7,57,46,564};
		Arrays.sort(array,new Comparator<Integer>(){
			@Override
			public int compare(Integer a, Integer b){
				int result=b%2-a%2;
				if(result==0){
					return a-b;
				}
				return result;
			}
		});
		System.out.println(Arrays.toString(array));
	}
}

geht aber nur für Objekte, also z.B. Integer statt int

nervige einschränkung. Ist es eigentlich schlimm, wenn man nur noch Wrapper-klassen benutzt, und die primitiven Typen einfach links liegen lässt?

 

[Landei]

Interessantes Problem. Ohne Comparator oder Wrapper, sehr effizient:

  private static boolean even(int n) {
    return n % 2 == 0;
  }

  private static void oddEvenSort(int[] array) {
    int i = 0;
    int j = array.length-1;
    while(i < j) {
      if(!even(array[i])) {
        i++;
      } else if(even(array[j])) {
        j--;
      } else {
        int temp = array[i];
        array[i] = array[j];
        array[j] = temp;
        i++;
        j--;
      }
    }
  }

Edit: überflüssige Bedingung entfernt

 

[Sansibar007]

Ich würde auch sagen, dass es nicht so einfach ist.

Es ist so, dass ich grade für eine Klausur lerne und dies ist eine Klausuraufgabe, die vorherigen aufgaben hatten nicht viel mehr als 10 Zeilen Code, und da wir nur auf Papier schreiben, muss es wohl einfacher gehen.

 

[Sansibar007]

@Landei

Das sieht richtig gut aus!! Danke

 

[bygones]

@Landei

Das sieht richtig gut aus!! Danke

wobei erstere weniger zeilen verbraucht ;-)

 

[Landei]

In meiner Lieblingssprache wäre es:

val list = List(1,5,3,2,5,2,2,4,5,2,4,4,3,2,3,6)
list.filter(_%2!=0) ++ list.filter(_%2==0)
//--> res0: List[Int] = List(1, 5, 3, 5, 5, 3, 3, 2, 2, 2, 4, 2, 4, 4, 2, 6)

Java: 0 points!

 

[bygones]

In meiner Lieblingssprache wäre es:

val list = List(1,5,3,2,5,2,2,4,5,2,4,4,3,2,3,6)
list.filter(_%2!=0) ++ list.filter(_%2==0)

Java: 0 points!

pff
[groovy]
def list = [1,5,3,2,5,2,2,4,5,2,4,4,3,2,3,6]
println list.sort { it % 2 == 0 }
[/groovy]

 

[Leroy42]

list.filter(_%2!=0) ++ list.filter(_%2==0)

Da wird doch ein neues Array erzeugt und nicht
ein vorhandenes geändert. :bae:

 

[Landei]

Selber pff!

list.sort(_%2 > _%2)
//--> res1: List[Int] = List(5, 3, 3, 3, 5, 5, 1, 6, 4, 4, 2, 2, 2, 2, 2, 4)

 

[Landei]

Da wird doch ein neues Array erzeugt und nicht
ein vorhandenes geändert. :bae:

Ja, und das ist gut so

 

[0x7F800000]

hhah, nur weil grad die passende methoden in der standard api ist^^ Mit so vielen Zeichen kriegt man sonstwo die gesamte Implementierung hin:

s([],[]). s([H|T],[H|R]):-1 is H mod 2,s(T,R). s([H|T],R):-append(S,[H],R),s(T,S).
:-s([1,5,3,2,5,2,2,4,5,2,4,4,3,2,3,6],X),write(X).

ueh:
Schon schick sind da manche Sachen, das muss man den anderen JVM-Sprachen lassen.
Die Frage ist leider nicht, wie hübsch das aussieht, wenn alles friedlich ist, sondern wie es aussieht, wenn es hässlich wird. :autsch:

 

[Leroy42]

Schon schick sind da manche Sachen, das muss man den anderen JVM-Sprachen lassen.

Was hat denn dein Prolog-Programm mit JVM-Sprachen zu tun? ???:L

 

[bygones]

Was hat denn dein Prolog-Programm mit JVM-Sprachen zu tun? ???:L

bestimmt sowas: JPL A Java Interface to Prolog ;-)

 

[0x7F800000]

Was hat denn dein Prolog-Programm mit JVM-Sprachen zu tun? ???:L

Nichts? Dieser Prolog code ist nur da um Staatsfeinde zu verwirren. Ich find's halt einfach lustig^^ An diesem brainfuckigen krempel war aber im Unterschied zu groovy auch nichts schick, deswegen habe ich ja extra "JVM-Sprachen" hingeschrieben, ich meinte nur Scala und Groovy.

 

[Leroy42]

JPL A Java Interface to Prolog

Ahh! Interessant!

Danke