Advertisement
sNow_32

BubbleSortJava

Jul 1st, 2015
204
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.19 KB | None | 0 0
  1. /**
  2.  * Created by sNow on 01.07.2015.
  3.  */
  4.  
  5. import java.util.Scanner;
  6.  
  7. class Sorts {
  8.     public static void BubbleSort(int[] mass, int size) {
  9.         int i, j;
  10.         for (j = 0; j < size-1; j++) {
  11.             for (i = 0; i < size - j - 1; i++) {
  12.                 if (mass[i] > mass[i + 1]) {
  13.                     int b = mass[i];
  14.                     mass[i] = mass[i + 1];
  15.                     mass[i + 1] = b;
  16.                 }
  17.             }
  18.         }
  19.     }
  20. }
  21.  
  22. public class Main {
  23.     public static void main(String[] args) {
  24.         Scanner get = new Scanner(System.in);
  25.         int size, i, j; int[] mass;
  26.         System.out.printf("Введите размерность массива: ");
  27.         size = get.nextInt();
  28.         mass = new int[size];
  29.  
  30.         System.out.println("Формируем массив: ");
  31.         for (i = 0; i < size; i++) {
  32.             mass[i] = (int) (Math.random()*100);
  33.             System.out.printf("%d ", mass[i]);
  34.         }
  35.         Sorts.BubbleSort(mass, size);
  36.         System.out.println("\nОтсортированный массив: ");
  37.         for (i = 0; i < size; i++) {
  38.             System.out.printf("%d ", mass[i]);
  39.         }
  40.     }
  41. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement