Showing posts with label Bubble Sort. Show all posts
Showing posts with label Bubble Sort. Show all posts

Friday, April 15, 2011

Bubble Sort 2


import java.util.Scanner;
import java.util.Timer;
class BubbleSort2
{
    static void Bubble(int x[],int n)
    {
        int i,j,t;
        boolean switched=true;
        for(i=0;(i<n-1)&&(switched==true);i++)
        {
            switched=false;
            for(j=0;j<n-i-1;j++)
                if(x[j]>x[j+1])
                {
                    switched=true;
                    t=x[j];
                    x[j]=x[j+1];
                    x[j+1]=t;
                }
        }
    }
   
    public static void main(String args[ ])
    {
        int i,n=10;

Bubble Sort 1


import java.util.Scanner;
class BubbleSort1
{
    static void Bubble(int x[],int n)
    {
                int t,i,j;
                for(i=0;i<n-1;i++)
        for(j=0;j<n-1;j++)
            if(x[j]>x[j+1]) // Change to < for Descending Order
                        {
                            t=x[j];
                x[j]=x[j+1];
                x[j+1]=t;
                }
    }
   
    public static void main(String args[ ])
                {
        int i,n=10;
        Scanner in = new Scanner(System.in);
        System.out.print("Enter how many numbers to be sorted : ");
        n = in.nextInt();
        int x[]=new int[n];