Advertisement
MilaDimitrovaa

BubbleSort AND InsertionSort

Nov 25th, 2020
596
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.90 KB | None | 0 0
  1. package exersise;
  2.  
  3. import java.util.Arrays;
  4.  
  5. public class Tema09 {
  6.  
  7.    
  8.     public static void separate(int[] arr, int even[],int odd[]) {
  9.    
  10.         int indexEven = 0;
  11.         int indexOdd = 0;
  12.         for( int i = 0; i < arr.length; i++) {
  13.             if(arr[i] % 2 == 0 ) {
  14.                 even[indexEven] = arr[i];
  15.                 indexEven++;
  16.             }else {
  17.                 odd[indexOdd] = arr[i];
  18.                 indexOdd++;
  19.             }
  20.         }
  21.     }
  22.    
  23.      public static void BubbleSort(int[] ARR){
  24.             int j, Buff;
  25.             boolean swap;
  26.            
  27.             do{
  28.                swap = false;
  29.                for (j = 0; j < ARR.length - 1; j++) {
  30.                     if(ARR[j] > ARR[j + 1]){
  31.                         swap = true;
  32.                         Buff = ARR[j];
  33.                         ARR[j] = ARR[j + 1];
  34.                         ARR[j + 1] = Buff;
  35.                     }
  36.                 }
  37.             }while(swap);
  38.         }
  39.      
  40.      public static void InsertionSort(int[] arr)
  41.         {
  42.             int n = arr.length;
  43.             for (int i = 1; i < n; ++i)
  44.             {
  45.                 int inversion = arr[i];
  46.                 int j = i - 1;
  47.  
  48.                 while (j >= 0 && arr[j] < inversion)
  49.                 {
  50.                     arr[j + 1] = arr[j];
  51.                     j = j - 1;
  52.                 }
  53.  
  54.                 arr[j + 1] = inversion;
  55.             }
  56.  
  57.         }
  58.      
  59.      
  60.     public static void main(String[] args) {
  61.        
  62.         int arr [] = {13,6,7,8,1,4};
  63.         int oddS = 0;
  64.         int evenS = 0;
  65.         for( int i = 0; i < arr.length; i++) {
  66.             if(arr[i] % 2 == 0 ) {
  67.                 evenS++;
  68.             }else {
  69.                 oddS++;
  70.             }
  71.         }
  72.        
  73.         int even[] = new int[evenS];
  74.         int odd[] = new int[oddS];
  75.        
  76.         separate(arr,even,odd);
  77.          
  78.         System.out.println("BEFORE SORTING :" + Arrays.toString(even));
  79.         System.out.println("BEFORE SORTING :" + Arrays.toString(odd));
  80.        
  81.         BubbleSort(even);
  82.         InsertionSort(odd);
  83.        
  84.         System.out.println("AFTER SORTING :" + Arrays.toString(even));
  85.         System.out.println("AFTER SORTING :" + Arrays.toString(odd));
  86.     }
  87.  
  88. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement