Algorithmen

• Sortierverfahren
• Suchverfahren
• Geometrie & Grafik?
• Graphen & Bäume
• Kalenderrechnung?
• Bioinformatik?
• Kompression?
• Kryptographie
• Prüfsummen
• Zahlentheorie?
• Sonstige

How To's Informationen

edit SideBar

Neue Wiki Eintrage finden Sie unter easy-coding.de/wiki.

Beispiel

[Get Code]

selection-sort.java

1. // vertauscht in einem Array die Einträge mit Index x und y
2. private static void vertausche(char[] array, int x, int y){
3.   char zwischenspeicher;
4.   zwischenspeicher = array[x];
5.   array[x] = array[y];
6.   array[y] = zwischenspeicher;
7. }
8.  
9. // sucht die Position des Minimums eines Teilarrays
10. private static int minimum(char[] array, int anfang, int ende){
11.   int minIdx = anfang;
12.   for (int index=anfang+1; index<=ende; index++){ //durchlaufe das Array
13.     if (array[index] < array[minIdx]){
14.       minIdx = index;                  //neues Minimum gefunden
15.     }
16.   }
17.   return minIdx;
18. }
19.  
20. // sortiert ein Array von Zeichen
21.  public static void selectionSort(char[] array){
22.   for (int index=0; index<array.length-1; index++){ //durchlaufe das Array
23.     //suche Minimum des unsortierten rechten Teilarrays
24.     int minIdx = minimum(array, index, array.length-1);
25.     vertausche(array,index,minIdx);
26.   }
27. }