import java.util.*;
public class ArraySortierung
{
public static void binaraySearch(int[] array)
{
int max=array[0];
int index = 0;
int i=1;
while(i<array.length)
{
if (array[i]>max)
{
max=array[i];
index = i;
}
i++;
}
System.out.println("Die groesste Zahl steht im Index " + index + "!");
System.out.println("Die groesste Zahl ist: " + array[index] + "!");
}
public static void sort(int[] array)
{
boolean sortiert = true;
do
{
sortiert = true;
for (int i = 1; i < array.length; i++)
{
if (array[i - 1] > array[i])
{
final int tmp = array[i - 1];
array[i - 1] = array[i];
array[i] = tmp;
sortiert = false;
}
}
}
while (!sortiert);
}
public static void main(String[] args)
{
int[] array = {4,5,22,7,2,9,10,3,2,3,9};
System.out.println("Das Array vor der Sortierung:");
for (int i=0; i<array.length; i++)
{
System.out.print(array[i]+", ");
}
// Suche nach Maximum!
binaraySearch(array);
sort(array);
System.out.println("");
System.out.println("Das Array nach der Sortierung:");
for (int i=0; i<array.length; i++)
{
System.out.print(array[i]+", ");
}
}
}