teddy-popova

Сортиране на масив

Oct 28th, 2020
1,051
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. public class BubbleSort {
  5.  
  6.     public static void main(String[] args) {
  7.         Scanner scan = new Scanner(System.in);
  8.          
  9.         // point 1 ====================================================
  10.         System.out.println("Please input the number of elements :");
  11.         int n = scan.nextInt();
  12.  
  13.         // point 2 ====================================================
  14.         int[] arr = new int[n]; // Define array for elements
  15.  
  16.  
  17.         // point 3 ====================================================
  18.         int i=0;
  19.         do {
  20.             System.out.printf("Please insert the [%d] element of array :",i);
  21.             arr[i] = scan.nextInt();
  22.             i++;
  23.         } while(i<n);
  24.         /*for(int i = 0; i < n; i++) // Input values to array
  25.         {
  26.             System.out.printf("Please insert the [%d] element of array :",i);
  27.             arr[i] = scan.nextInt();
  28.  
  29.         }*/
  30.  
  31.         // point 4 ====================================================
  32.         // PRINT BEFORE Sort
  33.         System.out.println("BEFORE SORTING :");
  34.         System.out.println(Arrays.toString(arr));
  35.  
  36.         // point 5 ====================================================
  37.         BubbleSort(arr);
  38.  
  39.         // point 6 ====================================================
  40.         // PRINT AFTER Sort
  41.         System.out.println("AFTER SORTING :");
  42.         System.out.println(Arrays.toString(arr));
  43.  
  44.  
  45.                 scan.close();
  46.  
  47.     }
  48.     // MAIN ------------------ END ============================================================================
  49. // ////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
  50.  
  51.  
  52.  
  53.  
  54.     // BUBBLE SORT METHOD ==========================================BEGIN=============
  55.      public static void BubbleSort(int[] arr)
  56.     {
  57.  
  58.          int i=0;
  59.          do {
  60.              i++;
  61.    
  62.          //for(int i=0; i<arr.length-1; i++){
  63.                 for(int j = 0; j<arr.length-1-i; j++)
  64.                 {
  65.                     if(arr[j]>arr[j+1])
  66.                     {
  67.                         // SWAP elements
  68.                         int buff = arr[j];
  69.                         arr[j] = arr[j+1];
  70.                         arr[j+1] = buff;
  71.                     }
  72.                 }
  73.  
  74.          }while(i<arr.length-1-i);
  75.             //}
  76.  
  77.  
  78.     }
  79.  
  80. }
RAW Paste Data