c# - .NET's Stopwatch Class, behaves strange -

-

so, have search algorithms, , sending random 20000 numbers each algorithm, trying figure out how long each take. 

        public void functionsforsorts(int[] array)     {         stopwatch sw = new stopwatch();         long elapsedtime = sw.elapsedticks;          if (array.length == 20000)          {             sw.start();             bubblesort.bubble(array);             sw.stop();             elapsedtime = sw.elapsedmilliseconds;             label1.text += "\t" + elapsedtime.tostring() + " miliseconds ";             application.doevents();              sw.restart();             selectionsort.selection(array);             sw.stop();             elapsedtime = sw.elapsedmilliseconds;             label2.text += "\t" + elapsedtime.tostring() + " miliseconds ";             application.doevents();              sw.restart();             insertionsort.insertion(array);             sw.stop();             elapsedtime = sw.elapsedmilliseconds;             label3.text += "\t" + elapsedtime.tostring() + " miliseconds ";             application.doevents();              sw.restart();             mergesort.mergesort(array, 0, array.length - 1);             sw.stop();             elapsedtime = sw.elapsedmilliseconds;             label4.text += "\t" + elapsedtime.tostring() + " miliseconds ";             application.doevents();              sw.restart();             shellsort.shell(array);             sw.stop();             elapsedtime = sw.elapsedmilliseconds;             label5.text += "\t" + elapsedtime.tostring() + " miliseconds ";             application.doevents();              sw.restart();             quicksort.quicksort(array, 0, array.length - 1);             sw.stop();             elapsedtime = sw.elapsedmilliseconds;             label6.text += "\t" + elapsedtime.tostring() + " miliseconds ";             application.doevents();         }

the problem stopwatch won't give proper results, works ok bubble sort, selection sort , merge sort, don't know why, writes 0 insertionsort, though has proper value while debugging.and doesnt give proper values shell sort , quick sort too.

another awkward part this, when comment out bubble , selection sort, insertion give proper results, true algorithms, if make them 1st 1 in order, im getting proper results, showed friends, don't have clue either, doesn't make sense @ all...

if array sorted, it's possible insertion sort had nothing , finished in less 1 millisecond. possible if previous sort left array sorted.

(edit - apparently have hard time typing word "possible" instead of "possibly"... corrected.)


Comments

Post a Comment

Popular posts from this blog

ruby - Trying to change last to "x"s to 23 -

-
i have been playing around irb , have string looks this: irb(main):072:0> puts ["[\"4354 5432 5432 xxxxx\", \"6547 6547 8543 xxxxx\", \"2344 6543 6674 xxxxx\", \"2346 6236 7543 xxxxx\", \"1273 5585 5587 xxxxx\"]"] => nil irb(main):073:0> what want gsub last 2 "x" s of each 17 digit combination, 23 . what i've tried far (i've been using rubular): a.gsub(/\d[x]/,"23") <= grabs "x" s i'm close a.gsub(/\w[x{2}]/,"23") <= grabs "x" s grabs two digits each combination. is there easier way i'm not understanding? a.gsub(/\d{4} \d{4} \d{4} xxx\kxx/, '23') \d{4} = 4 digits what \k drop matched far. can use don't replace entire number, still able validate have in desired format.
Read more

jquery - Clone last and append item to closest class -

-
this bare-bones code on page: <div class="list-container"> <div class="single-list-item"> <button>remove</button> </div> <div class="single-list-item"> <button>remove</button> </div> <div class="single-list-item"> <button>remove</button> </div> </div> <p><button class="add-list-item">add</button></p> <div class="list-container"> <div class="single-list-item"> <button>remove</button> </div> <div class="single-list-item"> <button>remove</button> </div> <div class="single-list-item"> <button>remove</button> </div> </div> <p><button class="add-list-item">add</button></p> <di...
Read more

css - Can I use the :after pseudo-element on an input field? -

-
i trying use :after css pseudo-element on input field, not work. if use span , works ok. <style type="text/css"> .mystyle:after {content:url(smiley.gif);} .mystyle {color:red;} </style> this works (puts smiley after "buu!" , before "some more") <span class="mystyle">buuu!</span>a more this not work - colors somevalue in red, there no smiley. <input class="mystyle" type="text" value="somevalue"> what doing wrong? should use pseudo-selector? note: cannot add span around input , because being generated third-party control. :after , :before not supported in internet explorer 7 , under, on elements. it's not meant used on replaced elements such form elements (inputs) , image elements . in other words it's impossible pure css. however if using jquery can use $(".mystyle").after("add smiley here"); api docs on .after to ...
Read more