Coding Solution 05

 Quick Sort

Code:

//https://ide.geeksforgeeks.org/eIKy4ZJwx7

import java.util.Arrays;

public class QuickSort {

     

    private int temp_array[];

    private int len;

 

    public void sort(int[] nums) {

         

        if (nums == null || nums.length == 0) {

            return;

        }

        this.temp_array = nums;

        len = nums.length;

        quickSort(0, len - 1);

    }

     private void quickSort(int low_index, int high_index) {

         

        int i = low_index;

        int j = high_index; 

        int pivot = temp_array[low_index+(high_index-low_index)/2];

        while (i <= j) {

               while (temp_array[i] < pivot) {

                i++;

            }

            while (temp_array[j] > pivot) {

                j--;

            }

            if (i <= j) {

                exchangeNumbers(i, j);

                i++;

                j--;

            }

        }

        if (low_index < j)

            quickSort(low_index, j);

        if (i < high_index)

            quickSort(i, high_index);

    }

 

    private void exchangeNumbers(int i, int j) {

        int temp = temp_array[i];

        temp_array[i] = temp_array[j];

        temp_array[j] = temp;

    }

     

    public static void main(String args[])

    {

        QuickSort ob = new QuickSort();

        int nums[] = {7, -5, 3, 2, 1, 0, 45};

        System.out.println("Original Array:");

        System.out.println(Arrays.toString(nums));

        ob.sort(nums);

        System.out.println("Sorted Array");

        System.out.println(Arrays.toString(nums));

    }

}

Output:

Output

Link: https://ide.geeksforgeeks.org/eIKy4ZJwx7




I hereby confirm that the coding solution is written by me and complied & run at GreeksForGreeks Online Complier.

#MAR #MARACTIVITY #MARPOINTS #MAKAUT #SKFGI #CODINGSOLUTION

#mar #maractivity #marpoints #makaut #skfgi #codingsolution