SelectionSort >InsertSort<

[Agent_Smith]

Hallo ich habe mal ne bitte kann mir jemand auf die Sprünge helfen??
ich muss ein Programmschreiben, Welches 10 unterschiedliche Zahlen Sortieren kann, mit dem Alghoritmus von Insert- Sort.

Ich habe überall gesucht aber leider nixhts gefunden.

 

[SlaterB]

lustige Suche,
andere tippen
http://www.google.de/search?hl=de&q=java+insertsort&meta=
ein und werden mit Ergebnissen überhäuft

da stehen natürlich nur der Algorithmus verraten, vielleicht noch mit Beispiel,
wenn du genau dein 10 Zahlen-Problem suchst, dann kann das durchaus aufwendig werden,
vielleicht doch selber programmieren?

 

[Agent_Smith]

ja, das habe ich auch eingegeben aber es hat mir wirklich nicht weiter geholfen.
und ich Versuche es ja zu Programmieren aber es will nicht ganz rund laufen.
Meine Kenntnisse reichen dafür noch nicht aus.

 

[SlaterB]

nun gut, dann nehmen wir mal den 4. Link, eine .java-Datei
mit Inhalt

/*
 * @(#)InsertSort.java 
 *
 */

/**
 * A insert sort demonstration algorithm
 * SortAlgorithm.java
 *
 * @author Daniel Merkle
 * @version 	1.0
 */
class InsertSort extends SortAlgorithm {
  
  void sort(int a[]) throws Exception {
    int j;
    int key;
    
    for (int i = 1; i < a.length; i++)
      {
	key=a[i];
	j=i;
	while( j>0 && a[j-1] > key ) {
	  a[j] = a[j-1]; 
	  j--;
	  pause(i,j);
	}
	a[j] = key;
      }
  }
}

wenn du dieser Operation ein int[] der Länge 10 übergibts,
dann bist da ja schon ganz schön nah dran am Ergebnis,
wieso hilft dir das jetzt nicht weiter?

brauchst du auch noch eine genaue Erklärung? also ich unterstütze das nicht

 

[Agent_Smith]

nein musst du nicht ich werd es schon alleine machen ^^
danke trotzdem wird mir weiterhelfen.^^