16112

Курсова Работа 2 - 3.5 Selection sort

Mar 27th, 2019
53
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.01 KB | None | 0 0
  1. import java.util.Arrays;
  2. import java.util.Scanner;
  3.  
  4. public class Tri_Pet {
  5.  
  6.     static void sort(int arr[]) {
  7.         int n = arr.length;
  8.         for (int i = 0; i < n - 1; i++) {
  9.             int min_idx = i;
  10.             for (int j = i + 1; j < n; j++)
  11.                 if (arr[j] < arr[min_idx])
  12.                     min_idx = j;
  13.             int temp = arr[min_idx];
  14.             arr[min_idx] = arr[i];
  15.             arr[i] = temp;
  16.         }
  17.     }
  18.     static void printArray(int arr[]) {
  19.         int n = arr.length;
  20.         for (int i = 0; i < n; ++i)
  21.             System.out.print(arr[i] + " ");
  22.         System.out.println();
  23.     }
  24.  
  25.     public static void main(String args[]) {
  26.         Scanner sc = new Scanner(System.in);
  27.         String[] input = sc.nextLine().split(" ");
  28.         int[] numbers = new int[input.length];
  29.         for (int i = 0; i < numbers.length; i++) {
  30.             numbers[i] = Integer.parseInt(input[i]);
  31.         }
  32.         System.out.println("Array before sorting: ");
  33.         System.out.println(Arrays.toString(numbers));
  34.         System.out.println();
  35.         sort(numbers);
  36.         System.out.println("Array after sorting: ");
  37.         System.out.println(Arrays.toString(numbers));
  38.     }
  39. }
Add Comment
Please, Sign In to add comment