Advertisement
teddy-popova

Bubble Sort & Insertion Sort

Nov 29th, 2020
45
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.09 KB | None | 0 0
  1. import java.util.Scanner;
  2. import java.util.Arrays;
  3. public class Tema9 {
  4.  
  5. public static void main(String[] args) {
  6. Scanner Input = new Scanner(System.in);
  7. System.out.print("Въведи броя на елементите: ");
  8. int n = Input.nextInt();
  9. int[] arr = new int[n];
  10. for(int i=0; i<n; i++) {
  11. System.out.print("Въведи " + i + " елемент:");
  12. arr[i] = Input.nextInt();
  13. }
  14.  
  15.  
  16. Even_Odd(arr);
  17. }
  18.  
  19. public static void Even_Odd(int[] arr){ ////////Разделяне на масива на 2
  20.  
  21. int evenSize = 0;
  22. int oddSize = 0;
  23. for(int i=0; i<arr.length; i++) {
  24. if(arr[i]%2 == 0) {
  25. evenSize++;
  26. }else {
  27. oddSize++;
  28. }
  29. }
  30.  
  31. int[] even = new int[evenSize];
  32. int[] odd = new int[oddSize];
  33.  
  34. int j=0;
  35. int k=0;
  36. for(int i=0; i<arr.length; i++) {
  37. if(arr[i] % 2 == 0) {
  38. even[j++] = arr[i];
  39. } else {
  40. odd[k++] = arr[i];
  41. }
  42. }
  43.  
  44. System.out.print("Четни числа в масива: " );
  45. System.out.println(Arrays.toString(even));
  46. System.out.print("Нечетни числа в масива: ");
  47. System.out.println(Arrays.toString(odd));
  48.  
  49. /////////Сортиране на масива на четните числа с BubbleSort
  50. for(int i=0; i<even.length-1; i++) {
  51. for(int u=0; u<even.length-1; u++) {
  52. if(even[u]>even[u+1]) {
  53. int buff = even[u];
  54. even[u] = even[u+1];
  55. even[u+1] = buff;
  56. }
  57. }
  58. }
  59. System.out.print("Сортиран масив с четните числа:");
  60. System.out.println(Arrays.toString(even));
  61. ////////Сортиране ня масива на нечетните числа с InsertionSort
  62. for (int i = 1; i < odd.length; i++) {
  63. int eXtracted = odd[i];
  64. int c = i - 1;
  65.  
  66. while (c >= 0 && odd[c] > eXtracted){
  67. odd[c + 1] = odd[c];
  68. c = c - 1;
  69. }
  70. odd[c + 1] = eXtracted;
  71. }
  72. System.out.print("Сортиран масив на нечетните числа:");
  73. System.out.print(Arrays.toString(odd));
  74.  
  75. }
  76.  
  77. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement