1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 | import java.util.ArrayList; import java.util.Arrays; import java.util.Random; public class sortvsparllelsort { public static void main(String[] args) { Random random=new Random(); System.out.println("Comparison between Sort and Parallel Sort"); ArrayList<Integer> arraylist=new ArrayList<>(); for (long i=1;i<10000000L;i++) {arraylist.add(random.nextInt(900)); } System.out.println("ArrayList has been initialised"); Integer a[]=new Integer[arraylist.size()]; Integer b[]=new Integer[arraylist.size()]; System.out.println("Both normal arrays are initialised"); a= arraylist.toArray(a); b=Arrays.copyOf(a,a.length); System.out.println("comparison starting "); double start,end,sorttime,parallelsorttime; System.out.print("Time taken by Sort method="); start=System.nanoTime(); Arrays.sort(a); end=System.nanoTime(); sorttime=(end-start)/(Math.pow(10,9)); System.out.println( sorttime +" Seconds"); System.out.print("Time taken by parallel sort ="); start=System.nanoTime(); Arrays.parallelSort(b); end=System.nanoTime(); parallelsorttime=(end-start)/(Math.pow(10,9) ); System.out.println(parallelsorttime +" Seconds"); String verdict=""; verdict=sorttime>parallelsorttime?"ParallelSort ":"Sort "; verdict+=" IS BETTER than "; verdict+=sorttime>parallelsorttime?"Sort ":"ParallelSort"; System.out.println(verdict.trim()); } } |
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 #include<bits/stdc++.h> using namespace std; struct bst { int val; bst * left, * right; }; bst * root = nullptr; void srch ( int num,bst * head) { if (head == nullptr){ cout << " \n Number is not present \a " << endl; return ; } if (head -> val == num) { cout << " \n Number is present \n\a " ; return ; } else { if (num < head -> val) srch(num,head -> left); else srch(num,head -> right); ...
Comments
Post a Comment
share your thoughts ....