YORDAN2347

BuubleSort(Even)InsertionSort(Odd)Array

Nov 26th, 2020
674
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. import java.util.Arrays;
  2. import java.util.Scanner;
  3.  
  4. class Scratch
  5. {
  6.     private static int[] even;
  7.     private static int[] odd;
  8.  
  9.     public static void evenOddArray(int[] arr)
  10.     {
  11.         int n = arr.length;
  12.         int[] array = arr;
  13.         int evenSize = 0;
  14.         int oddSize = 0;
  15.  
  16.         for (int i = 0; i < n; i++)
  17.         {
  18.             if (array[i] % 2 == 0)
  19.                 evenSize++;
  20.             else
  21.                 oddSize++;
  22.         }
  23.  
  24.         // odd and even arrays with size
  25.         even = new int[evenSize];
  26.         odd = new int[oddSize];
  27.  
  28.         //separating odd and even array
  29.         int j = 0, k = 0;
  30.         for (int i = 0; i < n; i++)
  31.         {
  32.             if (array[i] % 2 == 0)
  33.                 even[j++] = array[i];
  34.             else
  35.                 odd[k++] = array[i];
  36.         }
  37.     }
  38.  
  39.     public static void bubbleSort(int arr[])
  40.     {
  41.         int n = arr.length;
  42.         for (int i = 0; i < n - 1; i++) {
  43.             for (int j = 0; j < n - i - 1; j++)
  44.             {
  45.                 if (arr[j] > arr[j + 1])
  46.                 {
  47.  
  48.                     int temp = arr[j];
  49.                     arr[j] = arr[j + 1];
  50.                     arr[j + 1] = temp;
  51.                 }
  52.             }
  53.         }
  54.     }
  55.  
  56.     public static void insertionSort(int arr[])
  57.     {
  58.         int n = arr.length;
  59.         for (int i = 1; i < n; ++i)
  60.         {
  61.             int temp = arr[i];
  62.             int j = i - 1;
  63.  
  64.             while (j >= 0 && arr[j] < temp)
  65.             {
  66.                 arr[j + 1] = arr[j];
  67.                 j = j - 1;
  68.             }
  69.             arr[j + 1] = temp;
  70.         }
  71.     }
  72.  
  73.     public static void main(String[] args)
  74.     {
  75.         Scanner scan = new Scanner(System.in);
  76.         int n = scan.nextInt(); // size of array
  77.  
  78.         int array[] = new int[n]; // array with N size
  79.  
  80.         for(int i = 0; i < n; i++)
  81.         {
  82.             array[i] = scan.nextInt();
  83.         }
  84.  
  85.         evenOddArray(array); //separate array
  86.         bubbleSort(even);    //sort even array
  87.  
  88.         System.out.println(Arrays.toString(even));
  89.  
  90.         insertionSort(odd);  //sort odd array
  91.         System.out.println(Arrays.toString(odd));
  92.     }
  93. }
RAW Paste Data