Пузырьковая сортировка

Lab 1 Bubble

//Скорость работы алгоритма не зависит от размерности массива, но очень зависит от расположения его элементов. Чем они более хаотично разбросаны
//тем больше нужно времени для его обработки. Обработка массива в тысячу элементов может быть быстрее его обработки из ста элементов.

import java.util.*;
public class Bubble {
static Scanner scan = new Scanner(System.in); 
  
public static void main(String[] args) {
  
        int n, arrayOfDouble[];        
        System.out.print("Enter size of array: ");
        n = scan.nextInt();
        arrayOfDouble = new int [n];
        for (int i=0; i<arrayOfDouble.length; i++)
            arrayOfDouble[i] = (int) ( Math.random() * n);        
        	System.out.print("Original array: ");
        	for (int i: arrayOfDouble)
            System.out.print(i + " " );
        	
        long startTime = System.nanoTime();	
        sort(arrayOfDouble);
        long estimatedTime = System.nanoTime() - startTime;
        System.out.println(". Time of sort: " + (startTime-estimatedTime ) + " nanosec.");
        }
        static void swap (int[] arrayOfDouble, int i, int j) {
            int k = arrayOfDouble[i];
            arrayOfDouble[i] =arrayOfDouble[j];
            arrayOfDouble[j] = k;
        }         
        static void sort(int[] arrayOfDouble){
            for(int i = arrayOfDouble.length-1 ; i >= 0 ; i--){
                for(int j = 0 ; j < i ; j++){
                    if( arrayOfDouble[j] > arrayOfDouble[j+1] )
                       swap(arrayOfDouble, j, j+1);
                }
            }
        System.out.print(". New array: ");    
        for (int i: arrayOfDouble)
        System.out.print(i + " " );
        
    }
}