package lesson_3;

import java.util.Arrays;

public class SortMethods {

	public static void main(String[] args) {
		//Method bobbleSort
		int[] data = randomArrInit(0,50000);
		
		long startTime = System.currentTimeMillis();
		
		int counter = bobblesort(data);
		long spendTime = System.currentTimeMillis() - startTime;
		
		System.out.println("BobbleSort Spended,msec  :"+spendTime+"  iter : "+counter);
		//Method InsertionSort
		data = randomArrInit(0,50000);
		counter = 0;	
		
		startTime = System.currentTimeMillis();
		
		counter = InsertionSort(data);
		spendTime = System.currentTimeMillis()-startTime;
		
		System.out.println("InsertSort spended ,msec : "+spendTime+"  iter : "+counter);
		
		
	}
	
	static int[] randomArrInit(int min, int max){
		
		int range = Math.abs(max - min) + 1;
		int[] arr = new int[range];
		for (int i=0;i<arr.length;i++){
			arr[i]=(int)(Math.random() * range) + (min <= max ? min : max); 
		}
		return arr;
	}
	static int bobblesort(int[] data){
		/*Внешний цикл каждый раз сокращает фрагмент массива, 
	      так как внутренний цикл каждый раз ставит в конец
	      фрагмента максимальный элемент*/ 
		int counter = 0;
	    for(int i = data.length-1 ; i > 0 ; i--){
	        for(int j = 0 ; j < i ; j++){
	            /*Сравниваем элементы попарно, 
	              если они имеют неправильный порядок, 
	              то меняем местами*/
	            if( data[j] > data[j+1] ){
	                int tmp = data[j];
	                data[j] = data[j+1];
	                data[j+1] = tmp;
	                }
	            counter++;
	        }
	    }
	    return counter;
	}
	static int InsertionSort(int[] data){
		int counter = 0;
		for(int insIndex=1;insIndex<data.length;insIndex++){     
			for(int shutIndex=insIndex;shutIndex>0 && data[shutIndex-1]>data[shutIndex];shutIndex--){ 
	           	data=swap(data,shutIndex,shutIndex-1);
	           	counter++;
	    	}
	    }
		return counter;
	}
	
		static int[] swap(int[] data,int a,int b){
		int[] arr = data;
		int tmp = arr[a];
		arr[a] = arr[b];
		arr[b] = tmp;
		return arr;
	}
}