Question

Write a program to k th smallest element in an array.

Input:
ENTER THE SIZE OF ARRAY:10
ENTER THE ELEMENT IN THE ARRAY:
1 2 3 4 5 6 7 8 9 10

ARRAY AFTER DELETING EVEN POSITION ELEMENTS:
2 4 6 8 10

Share code with your friends

Code

import java.util.Scanner;
public class kthSmallestElementInAnArray
{
    public static void main(String[] args)
    {
        /* Initialize array */
        int [] arr1;

        int n=0,i=0,j=0,temp=0,k=0;
        Scanner sc = new Scanner(System.in);

        System.out.println("Enter a no. of elements in the array");
        n = sc.nextInt();
        System.out.println("Enter numbers in array");
        arr1=new int[n];
        for(i=0;i< n;i++)
        {
            arr1[i]=sc.nextInt();
        }
        System.out.println("Elements of original array: ");
        for (i = 0; i < n; i++)
        {
            System.out.print(arr1[i] + " ");
        }
        System.out.println("Enter k th position.(position should be between 0 and "+n+")");
        k=sc.nextInt();
        /* sorting of array in ascending order is done here */
        for ( i = 0; i < n; i++)
        {
            for ( j = i+1; j < n; j++)
            {
                if(arr1[i] > arr1[j])
                {
                    temp = arr1[i];
                    arr1[i] = arr1[j];
                    arr1[j] = temp;
                }
            }
        }

        System.out.println();

        /* k th element  */
        if(k>0 && k< n)
        {
            System.out.println(k+" smallest element of the given  array is: "+arr1[k]);
        }
        else
        {
            System.out.println("invalid value of k");

        }
    }
}