Monday, October 14, 2013

Bubble Sorting Java program

import java.io.BufferedReader;
import java.io.InputStreamReader;
public class BubbleSortDemo {
public static void main(String[] args)throws Exception {
BufferedReader bReader=new BufferedReader(new InputStreamReader(System.in));
System.out.println("enter how many elaments u want:");
int n=Integer.parseInt(bReader.readLine());
int arr[]=new int[n];
for(int i=0;i<n;i++){
System.out.println("Enter int value:");
arr[i]=Integer.parseInt(bReader.readLine());
}
int limit=n-1;
boolean flag=false;
int temp;
for(int i=0;i<limit;i++){
for(int j=0;j<=limit-i;j++){
if(arr[j]>arr[j+1]){
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
flag=true;
}
}
if(flag==false) break;
else flag=false;
}
System.out.println("the sorted array::");
for(int i=0;i<n;i++)
System.out.println(arr[i]);
}
}

No comments:

Post a Comment