Wednesday, 23 November 2016

Sorting

Sorting is nothing but arranging the elements in particular order either ascending or descending order. Here, the Bubble sort is used in that the two adjacent elements are compared with each other. If the first number is greater than second number then we swap these two numbers otherwise no swapping of numbers. We use two loops one for 'pass' and other to check for the exchange. In program we read 10 numbers from keyboard and store them in an array. 

We have also use here for-each version of 'for' loop. The general form of for-each loop is given below:
for(data_type variable : array | collection)
{

}

PROGRAM
import java.util.Scanner;

class Sorting {

 static int arr[] = new int[10];
 
 public static void main(String[] args) {
  
  int temp;
  Scanner s = new Scanner(System.in);
  
  System.out.println("Enter 10 elements...");
  
  for(int i=0; i<10 are..="" arr="" displayelements="" efore="" element="" elements="" for="" i="0;i<10-1;i++)" if="" int="" j="" loop="" passes="" s.nextint="" sort="" sorting="" system.out.println="" to=""> arr[j+1]) { // Checking for less element
    
     /* Exchange greater element with smaller element */
     temp = arr[j];
     arr[j] = arr[j+1];
     arr[j+1] = temp;
    }
   }
  }

  
  System.out.println("\n\nAfter sorting elements are..");
  displayElements();
 }

 private static void displayElements() {
  
  for(int a : arr) { // for-each loop
   
   System.out.print(a + " ");
  }
 }
}
OUTPUT
C:\>javac Sorting.java
C:\>java Sorting
Enter 10 elements...
12
56
23
45
85
64
51
47
11
95
Before sorting elements are..
12 56 23 45 85 64 51 47 11 95 

After sorting elements are..
11 12 23 45 47 51 56 64 85 95 

No comments:

Post a Comment