Counting Sort

[xus]

hi!

ich hab probiert counting sort zu programieren:
jedoch hab ich folgendes Problem:

Mein Programm hört immer an der Stelle auf an dem es das Maximum des 1. Arrys ausrechnet. das ist ca. zeile 60.

ich weis nicht wieso...

hier mal der code:

import java.util.*;


public class counting {
	public static void main(String[] args) {
		
		//Array Eingabe der Länge 10 erzeugen
		
		int eingabe[] = new int[11];
		
		//Arry mit Werten Füllen
		
		System.out.println("Bitte 10 Werte eingeben");
		
		Scanner sc = new Scanner(System.in);

        String eingabe1 = sc.nextLine();
        String eingabe2 = sc.nextLine();
        String eingabe3 = sc.nextLine();
        String eingabe4 = sc.nextLine();
        String eingabe5 = sc.nextLine();
        String eingabe6 = sc.nextLine();
        String eingabe7 = sc.nextLine();
        String eingabe8 = sc.nextLine();
        String eingabe9 = sc.nextLine();
        String eingabe10 = sc.nextLine();
        
        eingabe[0]=Integer.parseInt(eingabe1);
        eingabe[1]=Integer.parseInt(eingabe2);
        eingabe[2]=Integer.parseInt(eingabe3);
        eingabe[3]=Integer.parseInt(eingabe4);
        eingabe[4]=Integer.parseInt(eingabe5);
        eingabe[5]=Integer.parseInt(eingabe6);
        eingabe[6]=Integer.parseInt(eingabe7);
        eingabe[7]=Integer.parseInt(eingabe8);
        eingabe[8]=Integer.parseInt(eingabe9);
        eingabe[9]=Integer.parseInt(eingabe10);
        
        //List Eingabe Ausgeben
        
        int i=0;
        while (i < 10){
        	System.out.print(eingabe[i] + " ");
        	i++;
       
        }
      
        //Maximum finden
        
        int j=1;
        int max= eingabe[0];
        
        while (j < 10){
        	if (max<eingabe[j+1]){
        		max=eingabe[j+1];
        	        	} //End if
        	j++;
        }//End for
        
        System.out.print("Maximum ist " + max);
        
        
        //Hilfs array erzeugen

        int hilfe[] = new int[max+1];
        i=0;
        int k=0;
        
        while (k < max +1){
        while (i < 10){
        	if ( k == eingabe[i] ){
        		hilfe[k]=hilfe[k]+1;
        		i++;
        		        	}
        }
        k++;
        }
     // Ende des Hilfsarry
 
        //Ergebnis Array erzeugen
        
        int ergebnis[] = new int[11];
        
        int platzverteiler=0;
        k=0;
        while (k < max +1){
        	while (hilfe[k] != 0 ){
        		ergebnis[platzverteiler]=k;
        		platzverteiler=platzverteiler+1;
        		hilfe[k]=hilfe[k]-1;
        	}
        	k++;
        }//Ender vom Ergenis Array
        
        //Ausgabe
        i=0;
        while (i < 10){
        	System.out.print(ergebnis[i] + " ");
        	i++;
	}
	}
}

könnt ihr mir helfen?

mfg, XuS

 

[faetzminator]

schau dir doch mal Countingsort ? Wikipedia an ein funktionierendes Beispiel mit ca. 20 Zeilen Code.

 

[xus]

ja ich weis kenn ich wollts aber selber probiern

bin halt noch ein anfänger is klar das es da etwas länger braucht

mfg, XuS

 

[faetzminator]

das mit dem "selber programmieren" gefällt mir aber die 10, 20 Algorithmen, welche man immer wieder verwendet und jeder kennen sollte (binaryseach, quicksort, a* etc) muss man doch nicht neu schreiben... Da wurde das Rad bereits perfektioniert

 

[Schandro]

ganz einfach:

        while (i < 10){
            if ( k == eingabe[i] ){
                hilfe[k]=hilfe[k]+1;
            }
        }

Die Variable, die du als Schleifenbedingung benutzt, wird innerhalb der Schleife nicht verändert...

Änder übrigens den ersten Teil zwischen zeile 17 und 37 auf das hier, ist dynamischer, sicherer und kürzer:

        for(int i=0;i<10;++i){
			try{
				eingabe[i]=Integer.parseInt(sc.nextLine());
			}
			catch(NumberFormatException e){
				System.out.println("\nBitte nur Zahlen eingeben!\n");
				return; // bricht die main-Methode ab
}
		}

€dit: Noch was, Klassennamen schreibt man im CamelCase. In deinem Fall heist das:
aus counting sollte Counting werden.

 

[xus]

upps ja da hast du recht.
hab ich sogar mehr als einmal vergessen die variablen hochzuzählen!
ich werd gleich den neuen sourcecode uppen.

leider funktionierts immer noch nicht aber ich werd noch mal alles durchgehn

mfg, XuS