algorithm - Elementary Sorts Running Time Comparisons -


i've been learning elementary sorts in class (bubble sort, insertion sort, , selection sort) , have been bit confused running times.

on homework teacher has given us, question asks: "which of 3 elementary sorts run fastest file keys identical? file data in reverse order?"

for first part of question, i'm not entirely sure mean "keys". so, mean there array of size 1 multiple data? don't think "keys" same "data". know if of data ordered, insertion sort fastest i'm not sure if have affect on problem.

for second part of question, i'm thinking selection sort since take constant number of comparisons no matter number of inversions in data. insertion sort , bubble sort result in many exchanges.

i'm confused on first part of question.

usually in experience, when sorting file, 1 can file consists of "records" , moving each record appears prior records should prior to. "key" whatever part of record using in order determine whether 1 record should before or after record. if sorting numbers or strings, "key" entire record. in other cases each record might someone's school transcript, , reason want sort these records student's name, of data in record not part of key. helpful if teacher has said or considers unit of data moved during swap.

i think thinking correctly case records sorted, , keys identical 1 such case.

for case records in reverse order, question isn't how number of comparisons in selection sort affected initial order of data; rather, question (regarding comparisons) whether of algorithms able perform fewer others. insertion sort takes fewer comparisons selection, in case may able show otherwise. , of course need @ how many comparisons bubble sort need.


Comments

Post a Comment

Popular posts from this blog

apache - Remove .php and add trailing slash in url using htaccess not loading css -

i have add following code htaccess file removing .php extension , add trailing slash urls. worked fine reduced page loading speed , css code not loading @ all. pages ugly. please help rewriteengine on rewritebase / ## hide .php extension snippet # externally redirect /dir/foo.php /dir/foo rewritecond %{the_request} ^[a-z]{3,}\s([^.]+)\.php [nc] rewriterule ^ %1/ [r,l] # add trailing slash rewritecond %{request_filename} !-f rewritecond %{request_uri} !/$ rewriterule . %{request_uri}/ [l,r=301] # internally forward /dir/foo /dir/foo.php rewritecond %{request_filename} !-d rewritecond %{request_filename}.php -f rewriterule ^(.*?)/?$ $1.php [l] we can rewrite urls using .htaccess files. before writing in .htaccess files need verify kind of server using. can check server adding a <?php phpinfo(); ?> in php page. ensure mod_rewrite module enabled in apache server. can identified checking phpinfo included page. common methods used url rewriting follows ...
Read more

javascript - jQuery show full size image on click -

pretty self explanatory not workking . i want display full image when user click on image... yes know there tons of plugins but i want keep simple. any idea ? css : .full { display: none; width: 500px; height: 500px; margin-left: 100px; margin-top: -300px; position: fixed; background-color: #f00; z-index: 6; } .thumbnail { width: 50px; height: 50px; } html: <img class="thumbnail" src="http://4.bp.blogspot.com/-uhbdp2esxng/txneptvi92i/aaaaaaaaaky/upfqis7zto0/s1600/rihanna-wallpaper.jpg"> jquery: $(document).ready(function() { $('.thumbnail').on('click', function() { var img = $('<img />',{src:this.src,'class':'full'}); $('.full').html(img).show(); console.log('done!'); }); }); try looking how jquery works. $(document).ready(function() { $('.thumbnail').on('click', function(...
Read more