/* package whatever; // don't place package name! */
// Use this editor to write, compile and run your Java code online
import java.util.Random;
class Main
{
public static void main(int[] arr) {
/**
*
* @author Mukul
*/
int n = arr.length;
int temp;
for(int i=0; i < n; i++){
for(int j=1; j < (n-i); j++){
if(arr[j-1] > arr[j]){
//swap elements
temp = arr[j-1];
arr[j-1] = arr[j];
arr[j] = temp;
}
}
}
}
public static void main
(String[] args
) { //int n; // Scanner sc=new Scanner(System.in);
// System.out.print("Enter the number of elements you want to store: ");
// n=sc.nextInt();
int[] arr = new int[10000];
double[]exeT =new double[30];
//System.out.println("Enter the elements of the array: ");
for(int k=0;k<30;k++){
for(int i=0; i<arr.length; i++) {
arr[i]=r.nextInt(1000);
}
double startT
= System.
currentTimeMillis(); main(arr);//sorting array elements using bubble sort
double endT
= System.
currentTimeMillis(); exeT[k]= endT - startT;}
System.
out.
println("Array of Execution Time"); for(int i=0; i < 30; i++){
System.
out.
println(exeT
[i
] + " "); }
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKLy8gVXNlIHRoaXMgZWRpdG9yIHRvIHdyaXRlLCBjb21waWxlIGFuZCBydW4geW91ciBKYXZhIGNvZGUgb25saW5lCiBpbXBvcnQgamF2YS51dGlsLlJhbmRvbTsKY2xhc3MgTWFpbiAKICAgewogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oaW50W10gYXJyKSB7CiAgICAgICAKCgoKLyoqCiAqCiAqIEBhdXRob3IgTXVrdWwKICovCiAKICAgICAgICBpbnQgbiA9IGFyci5sZW5ndGg7ICAKICAgICAgICBpbnQgdGVtcDsgIAogICAgICAgICBmb3IoaW50IGk9MDsgaSA8IG47IGkrKyl7ICAKICAgICAgICAgICAgICAgICBmb3IoaW50IGo9MTsgaiA8IChuLWkpOyBqKyspeyAgCiAgICAgICAgICAgICAgICAgICAgICAgICAgaWYoYXJyW2otMV0gPiBhcnJbal0peyAgCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIC8vc3dhcCBlbGVtZW50cyAgCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHRlbXAgPSBhcnJbai0xXTsgIAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBhcnJbai0xXSA9IGFycltqXTsgIAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBhcnJbal0gPSB0ZW1wOyAgCiAgICAgICAgICAgICAgICAgICAgICAgICB9ICAKICAgICAgICAgICAgICAgICAgICAgICAgICAKICAgICAgICAgICAgICAgICB9ICAKICAgICAgICAgfSAgCiAgCiAgICB9ICAKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsgLy9pbnQgbjsgIAogICAgICAgICAgICAgIC8vICBTY2FubmVyIHNjPW5ldyBTY2FubmVyKFN5c3RlbS5pbik7ICAKICAgICAgICAgICAgICAgLy8gU3lzdGVtLm91dC5wcmludCgiRW50ZXIgdGhlIG51bWJlciBvZiBlbGVtZW50cyB5b3Ugd2FudCB0byBzdG9yZTogIik7ICAKICAgICAgICAgICAgICAgLy8gbj1zYy5uZXh0SW50KCk7ICAKICAKICAgICAgICAgICAgICAgIGludFtdIGFyciA9IG5ldyBpbnRbMTAwMDBdOwogICAgICAgICAgICAgICAgUmFuZG9tIHI9IG5ldyBSYW5kb20oU3lzdGVtLmN1cnJlbnRUaW1lTWlsbGlzKCkpOwogICAgICAgICAgICAgICAgZG91YmxlW11leGVUID1uZXcgZG91YmxlWzMwXTsKICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgLy9TeXN0ZW0ub3V0LnByaW50bG4oIkVudGVyIHRoZSBlbGVtZW50cyBvZiB0aGUgYXJyYXk6ICIpOyAgCiAgICAgICAgICAgICAgICBmb3IoaW50IGs9MDtrPDMwO2srKyl7CiAgICAgICAgICAgICAgICBmb3IoaW50IGk9MDsgaTxhcnIubGVuZ3RoOyBpKyspICB7CiAgICAgICAgICAgICAgICAgICAgYXJyW2ldPXIubmV4dEludCgxMDAwKTsKICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgfQogICAKICAgICAgICAgICAgICAgICBkb3VibGUgc3RhcnRUID0gU3lzdGVtLmN1cnJlbnRUaW1lTWlsbGlzKCk7CiAgICAgICAgICAgICAgICBtYWluKGFycik7Ly9zb3J0aW5nIGFycmF5IGVsZW1lbnRzIHVzaW5nIGJ1YmJsZSBzb3J0ICAKICAgICAgICAgICAgICAgICBkb3VibGUgZW5kVCA9IFN5c3RlbS5jdXJyZW50VGltZU1pbGxpcygpOwogICAgICAgICAgICAgICAgIGV4ZVRba109IGVuZFQgLSBzdGFydFQ7fQogICAKICAgICAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiQXJyYXkgb2YgRXhlY3V0aW9uIFRpbWUiKTsgIAogICAgICAgICAgICAgICAgZm9yKGludCBpPTA7IGkgPCAzMDsgaSsrKXsgCiAgICAgICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihleGVUW2ldICsgIiAiKTsgCiAgICAgICAgICAgICAgICB9CiAgICB9CiAgICAgICB9CiAgIAogICAgICAgICAgICAgICAg