Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import java.util.Arrays;
- import java.util.Scanner;
- public class Tri_Pet_2 {
- static void printArray(int arr[]) {
- int n = arr.length;
- for (int i = 0; i < n; ++i)
- System.out.print(arr[i] + " ");
- System.out.println();
- }
- static int sort(int arr[]) {
- int n = arr.length;
- for (int gap = n / 2; gap > 0; gap /= 2) {
- for (int i = gap; i < n; i += 1) {
- int temp = arr[i];
- int j;
- for (j = i; j >= gap && arr[j - gap] > temp; j -= gap)
- arr[j] = arr[j - gap];
- arr[j] = temp;
- }
- }
- return 0;
- }
- public static void main(String args[]) {
- Scanner sc = new Scanner(System.in);
- String[] input = sc.nextLine().split(" ");
- int[] arr = new int[input.length];
- for (int i = 0; i < arr.length; i++) {
- arr[i] = Integer.parseInt(input[i]);
- }
- System.out.println("Array before sorting: ");
- System.out.println(Arrays.toString(arr));
- System.out.println();
- System.out.println("Array after sorting: ");
- sort(arr);
- System.out.println(Arrays.toString(arr));
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement