Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import java.util.Scanner;
- import java.util.Arrays;
- public class Tema9 {
- public static void main(String[] args) {
- Scanner Input = new Scanner(System.in);
- System.out.print("Въведи броя на елементите: ");
- int n = Input.nextInt();
- int[] arr = new int[n];
- for(int i=0; i<n; i++) {
- System.out.print("Въведи " + i + " елемент:");
- arr[i] = Input.nextInt();
- }
- Even_Odd(arr);
- }
- public static void Even_Odd(int[] arr){ ////////Разделяне на масива на 2
- int evenSize = 0;
- int oddSize = 0;
- for(int i=0; i<arr.length; i++) {
- if(arr[i]%2 == 0) {
- evenSize++;
- }else {
- oddSize++;
- }
- }
- int[] even = new int[evenSize];
- int[] odd = new int[oddSize];
- int j=0;
- int k=0;
- for(int i=0; i<arr.length; i++) {
- if(arr[i] % 2 == 0) {
- even[j++] = arr[i];
- } else {
- odd[k++] = arr[i];
- }
- }
- System.out.print("Четни числа в масива: " );
- System.out.println(Arrays.toString(even));
- System.out.print("Нечетни числа в масива: ");
- System.out.println(Arrays.toString(odd));
- /////////Сортиране на масива на четните числа с BubbleSort
- for(int i=0; i<even.length-1; i++) {
- for(int u=0; u<even.length-1; u++) {
- if(even[u]>even[u+1]) {
- int buff = even[u];
- even[u] = even[u+1];
- even[u+1] = buff;
- }
- }
- }
- System.out.print("Сортиран масив с четните числа:");
- System.out.println(Arrays.toString(even));
- ////////Сортиране ня масива на нечетните числа с InsertionSort
- for (int i = 1; i < odd.length; i++) {
- int eXtracted = odd[i];
- int c = i - 1;
- while (c >= 0 && odd[c] > eXtracted){
- odd[c + 1] = odd[c];
- c = c - 1;
- }
- odd[c + 1] = eXtracted;
- }
- System.out.print("Сортиран масив на нечетните числа:");
- System.out.print(Arrays.toString(odd));
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement