import java.util.Random;
public class main {
/**
* @param
args
*/
public static void main(String[] args)
{
// int[] arr=new
int[10];
// Random ran=new Random();
// for (int i = 0; i < arr.length;
i++)
// {
// arr[i]=ran.nextInt(100);
// }
int[] arr={12, 23, 5,
17, 6, 19, 13, 3, 41, 21, 11, 22, 30, 31, 16};
System.out.println("Unsorted
array");
for (int i = 0; i < arr.length; i++)
{
System.out.print(arr[i]+"
");
}
System.out.println();
System.out.println("Sorted
array(insertion sort)");
int[] ins=insertionSort(arr, 0, arr.length);
for
(int i = 0; i < arr.length; i++)
{
System.out.print(ins[i]+"
");
}
System.out.println();
int[]
sorted=bubbleSort(arr);
System.out.println("Sorted array(bubble
sort)");
for (int i = 0; i < arr.length; i++)
{
System.out.print(sorted[i]+" ");
}
}
public static int[]
insertionSort (int[] arr, int a, int b)
{
int[] m=arr.clone();
int t;
int i, j;
for ( i=a; i < b; i++)
{
t = m[i];
for ( j=i-1; j>=a && m[j] >
t; j--)
m[j+1] = m[j];
m[j+1] = t;
}
return m;
}
public static int[]
bubbleSort(int[] arr)
{
int buf;
int[] a=arr.clone();
for (int i =
0; i < a.length-1; i++)
{
for (int j = i+1; j < a.length; j++)
{
if(a[i]>a[j])
{
buf=a[i];
a[i]=a[j];
a[j]=buf;
}
}
}
return
a;
}
}
Comments
Leave a comment