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,
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,
0 Comments