select fertig
parent
6afb3858b4
commit
fe10a94d3b
|
|
@ -8,15 +8,19 @@ public class SortAlgo {
|
|||
|
||||
int[] erg1 = bubblesort(bubble);
|
||||
for (int i = 0; i < erg1.length;i++)
|
||||
System.out.println(erg1[i]);
|
||||
System.out.print(erg1[i] + " ");
|
||||
|
||||
System.out.println();
|
||||
|
||||
int[] erg2 = selectionsort(select);
|
||||
for (int i = 0; i < erg2.length;i++)
|
||||
System.out.println(erg2[i]);
|
||||
System.out.print(erg2[i] + " ");
|
||||
|
||||
int[] erg3 = insertionsort(insert);
|
||||
for (int i = 0; i < erg3.length;i++)
|
||||
System.out.println(erg3[i]);
|
||||
System.out.println();
|
||||
|
||||
//int[] erg3 = insertionsort(insert);
|
||||
//for (int i = 0; i < erg3.length;i++)
|
||||
//System.out.print(erg3[i] + " ");
|
||||
}
|
||||
|
||||
public static int[] bubblesort (int[] arr) {
|
||||
|
|
@ -34,8 +38,17 @@ public class SortAlgo {
|
|||
}
|
||||
|
||||
public static int[] selectionsort (int[] arr) {
|
||||
int temp = -1;
|
||||
for (int i = 0; i < arr.length - 1;i++) {
|
||||
|
||||
int min = i;
|
||||
for(int a = i; a < arr.length ;a++) {
|
||||
if(arr[a] < arr[min]) {
|
||||
min = a;
|
||||
}
|
||||
}
|
||||
temp = arr[i];
|
||||
arr[i] = arr[min];
|
||||
arr[min] = temp;
|
||||
}
|
||||
return arr;
|
||||
}
|
||||
|
|
|
|||
Loading…
Reference in New Issue