Selection sort in JAVA programming


  1. package SolveProblem;//Package name---------
  2.  
  3. import java.util.Scanner;
  4.  
  5. public class SelectionSort {
  6.  
  7.     public static void main(String[] args) {
  8.  
  9.         Scanner myScanner=new Scanner(System.in);
  10.  
  11.         //-----------------input----------------
  12.  
  13.         System.out.print("Enter how many number : ");
  14.  
  15.         int n=myScanner.nextInt();       
  16.  
  17.         int[] arr=new int[n];
  18.  
  19.         int i;
  20.  
  21.         System.out.print("Enter "+n+" numbers : ");
  22.  
  23.         for (= 0; i < n; i++) {
  24.  
  25.             arr[i]=myScanner.nextInt();
  26.  
  27.         }
  28.  
  29.         int pos,temp,j,k;       
  30.  
  31.         // -----------sort  start-------------
  32.  
  33.         for (= 1; k < n; k++) {
  34.  
  35.             pos=k-1;
  36.  
  37.             for (= k; j < n; j++) {
  38.  
  39.                 if (arr[pos]>arr[j]) {
  40.  
  41.                     pos=j;   
  42.  
  43.                 }
  44.  
  45.             }
  46.  
  47.             //-----------when position in not equal with k-1 then interchange--------------
  48.  
  49.             if(pos!=k-1){
  50.  
  51.                 temp=arr[k-1];
  52.  
  53.                 arr[k-1]=arr[pos];
  54.  
  55.                 arr[pos]=temp;
  56.  
  57.             }
  58.  
  59.         }
  60.  
  61.         // ----------------------output------------------
  62.  
  63.         System.out.print("Sorted list is : ");
  64.  
  65.         for (= 0; i <n; i++) {
  66.  
  67.             System.out.print(arr[i]+"\t");
  68.  
  69.         }
  70.  
  71.         System.out.println();
  72.  
  73.     }
  74.  
  75.  
  76. }

No comments:

Post a Comment