Page 304 - Cs_withBlue_J_C11_Flipbook
P. 304

Program 11     Write a program in Java to input 10 numbers in an array and sort the numbers in an ascending
                               order. (Use Selection sort technique)

                 1       import java.util.*;
                 2       class Selection_sort
                 3       {

                 4           public static void main()
                 5           {

                 6               Scanner sc=new Scanner(System.in);
                 7               System.out.print("Enter the number of elements: ");

                 8               int n=sc.nextInt();
                 9               int ar[]=new int[n];

                10               int i, j, temp;
                11               for (i=0; i<n; i++)

                12               {
                13                   System.out.print("Enter a number: ");

                14                   ar[i]=sc.nextInt();
                15               }

                16               for (i = 0; i < n-1; i++)
                17               {

                18                   int min_idx = i;
                19                   for (j = i+1; j < n; j++)

                20                   {
                21                       if (ar[j] < ar[min_idx])

                22                       {
                23                           min_idx = j;
                24                       }

                25                   }

                26                   temp = ar[min_idx];
                27                   ar[min_idx] = ar[i];
                28                   ar[i] = temp;

                29               }
                30               for(i=0; i<=n-1; i++)

                31               {
                32                   System.out.print(ar[i]+ " ");





                302302  Touchpad Computer Science-XI
   299   300   301   302   303   304   305   306   307   308   309