java bubble sort short circuit
public static void BubbleSortShortSC(int[] array)
{
for(int i = 0; i < array.length - 1; i++)
{
boolean sorted = true;
for (int j = 0; j < array.length - i - 1; j++)
{
if(array[j] < array[j+1])
{
int temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
sorted = false;
}
}
if (sorted)
break;
}
}