Sorting:Bubble Sort,Insertion Sort and Selection Sort

package Prog;
class Sorting
{
public static int[] inserationSort(int input[])
{ int temp;
for (int i=1;i<input.length;i++)
{
for(int j=i;j>0;j--)
{
if(input[j]<input[j-1])
{
temp=input[j-1];
input[j-1]=input[j];
input[j]=temp;

}
}
}
return input;

}

public static int[] bubbleSort(int input[])

int n=input.length;
int temp;
for (int i=0;i<n-1;i++)
{
for (int j=0;j<n-i-1;j++)
{
if (input[j]>input[j+1])
{
temp=input[j+1];
input[j+1]=input[j];
input[j]=temp;
}
}
}
return input;
}

public static int[] selectionSort(int arr[])
{    for (int i=0;i<arr.length;i++)
{
int index=i;
    for(int j=i+1;i<arr.length;i++)
    { if (arr[j]<arr[index])
    {
    index=j;
       int smallno=arr[index];
       arr[index]=arr[i];
       arr[i]=smallno;
     }
    }

}return arr;
}

public static void main(String a[])
{
int arr1[]={12,13,24,43,32,112,4};
//int arr2[]=inserationSort(arr1);
int arr2[]=inserationSort(arr1);
/*for(int i=0;i<arr2.length;i++)
{
System.out.println(arr2[i]);
}*/
int arr3[]=bubbleSort(arr1);
int arr4[]=selectionSort(arr1);
System.out.println("Inseration Sort");
for(int i:arr2){
            System.out.print(i);
            System.out.print(", ");
        }
System.out.println("\nBubble Sort");
for(int i:arr3){
            System.out.print(i);
            System.out.print(", ");
        }
System.out.println("\nSelection Sort");
for(int i:arr4){
            System.out.print(i);
            System.out.print(", ");
        }


}

  }


Output
-------------
Inseration Sort
4, 12, 13, 24, 32, 43, 112,
Bubble Sort
4, 12, 13, 24, 32, 43, 112,
Selection Sort
4, 12, 13, 24, 32, 43, 112,

Post a Comment

0 Comments