Сортировка методом пузырька на Java
public class Solution
{
public static void main(String[] args) throws Exception
{
BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
int n[] = new int[5];
for (int i = 0; i<5; i++){
n[i] = Integer.parseInt(reader.readLine());
}
bubbleSort(n);
for (int i = 0; i<5; i++){
System.out.println(n[i]);
}
}
public static void bubbleSort(int[] arr)
{
/*Внешний цикл каждый раз сокращает фрагмент массива,
так как внутренний цикл каждый раз ставит в конец
фрагмента максимальный элемент*/
for (int i = arr.length - 1; i > 0; i--)
{
for (int j = 0; j < i; j++)
{
/*Сравниваем элементы попарно,
если они имеют неправильный порядок,
то меняем местами */
if (arr[j] > arr[j + 1])
{
int tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}
}
}
}