i need run code please package cpuscheduling.in; class BubbleSort { // function to sort array a using bubble sort public static void bubbleSort(int a[]) { int i, j, x; int comparison = 0; int swaps = 0; for( i = 0 ; i < a.length - 1 ; i++) { for( j = 0 ; j < a.length - i - 1 ; ++j) { comparison++; if (a[ j + 1 ] < a[ j ]) { swaps++; // swap the j and j + 1 th element of a x = a[j]; a[ j ] = a[ j + 1 ]; a[ j + 1 ] = x; } } } System.out.println("Bubble Sort ..."); System.out.println("No of Comparison : " + comparison); System.out.println("No of Swaps : " + swaps + "\n"); } public static void display(int a[]) { int n = a.length; for (int i=0; i
i need run code please
package cpuscheduling.in;
class BubbleSort
{
// function to sort array a using bubble sort
public static void bubbleSort(int a[])
{
int i, j, x;
int comparison = 0;
int swaps = 0;
for( i = 0 ; i < a.length - 1 ; i++)
{
for( j = 0 ; j < a.length - i - 1 ; ++j)
{
comparison++;
if (a[ j + 1 ] < a[ j ])
{
swaps++;
// swap the j and j + 1 th element of a
x = a[j];
a[ j ] = a[ j + 1 ];
a[ j + 1 ] = x;
}
}
}
System.out.println("Bubble Sort ...");
System.out.println("No of Comparison : " + comparison);
System.out.println("No of Swaps : " + swaps + "\n");
}
public static void display(int a[])
{
int n = a.length;
for (int i=0; i<n; ++i)
{
System.out.print(a[i] + " ");
if( i != 0 && i % 20 == 0 )
System.out.println();
}
System.out.println();
}
public static void main(String[] args)
{
// initialize the array
int[] a = new int[100];
// fill the array with random elements
for(int j = 0; j < 100; j++)
{
// generate random number between 0 to 99
int n = (int)( java.lang.Math.random()*(100-1) );
a[j] = n;
}
bubbleSort(a);
display(a);
System.out.printf("%10s %10s\n", "N", "Time (seconds)");
for (int i = 0; i < N.length; i++) {
int[] arr = new int[N[i]];
for (int j = 0; j < N[i]; j++) {
arr[j] = (int) (Math.random() * N[i] * 2);
}
long startTime = System.currentTimeMillis();
long endTime = System.currentTimeMillis();
System.out.printf("%10d %10.3f\n", N[i], (endTime - startTime) / 1000.0);
}
}
}
Step by step
Solved in 4 steps with 7 images
