c++ - Error with Merge Sort -


i trying create merge sort algorithm in c++ takes vector of generic type input , sorts elements in vector. except getting [run] bus error (core dumped) error everytime try test algorithm.

my code merge sort follows:

template <typename t> void merge_sort(std::vector<t>& vector) { typename std::vector<t>::iterator middle_value = vector.begin()+vector.size()/2;        std::vector<t> left_side(vector.begin(), middle_value);     std::vector<t> right_side(middle_value,vector.end());     merge_sort(left_side);     merge_sort(right_side);     std::vector<t> merged;     int i,j;     while(i<left_side.size() && j<right_side.size())     {     if(left_side.at(i)<right_side.at(j))     {         merged.push_back(left_side.at(i));         i++;     }     else     {         merged.push_back(right_side.at(j));         j++;     }     }     while(i<left_side.size())     {         merged.push_back(left_side.at(i));         i++;     }     while(j<right_side.size())     {         merged.push_back(right_side.at(j));         j++;     }     for(int x=0;x<merged.size();x++)     vector.at(x)=merged.at(x);   }

any light on issue much.


Comments

Post a Comment

Popular posts from this blog

javascript - Jquery show_hide, what to add in order to make the page scroll to the bottom of the hidden field once button is clicked -

i have button on website when clicked, reveals map. button can seen when page first loads up, when clicked, section holding map slides open , goes out of screen since page loads @ top (normal). want page scroll down bottom of div select when button pushed, if map out of screen. if page scrolled down, , clicks show map button, don't want page jump bottom of map. i tried figure out myself, no luck. seasoned jquery coders able give me guidance? many thanks! map = mapdiv.gmap3("get"); infobox = new infobox({ pixeloffset: new google.maps.size(-220, -310), closeboxurl: '', enableeventpropagation: true }); mapdiv.delegate('.infobox .close','click',function () { infobox.close(); }); jquery(".slidingdiv").hide(); jquery(".show_hide").show(); jquery('.show_hide').click(function(){ lastcenter=map.getcenter(); jquery(".slidingdiv&quo
Read more

javascript - Highcharts multi-color line -

Image
i looking create highchart multi-colored line. if goes down under value, become red, , when comes on value, become green . here picture example: or maybe highcharts have other charts models differentiate high or low level color? you can achieve coloring using lineargradient coloring: color: { lineargradient: { x1: 0, x2: 0, y1: 0, y2: 1 }, stops: [ [0, 'red'], [0.25, 'yellow'], [0.50, 'green'], [0.75, 'yellow'], [1, 'red'] ] } here 0 in stops relates minimum value of series , 1 maximum value, , in between percentages between values. if find percentages according values prior creating chart use correct stops values make relate specific values in data (at least approximately). see this jsfiddle example .
Read more

javascript - Enter key does not work in search box -

tried search guys sorry. input in search box doesnt work (or search) when hit enter when user clicks search button. doing wrong? here code. thanks. <script type="text/javascript"> $(document).ready(function() { $("#submit").click(function() { var url = "http://asla.org/awardssearch.html"; url += "?s=" + $('#googlecse').val(); window.location = url; }); $('#googlecse').keydown(function(event) { if (event.keycode == '13') { $("#submit").click(); } else { //do nothing :) } }); }); </script> <form class="navbar-form navbar-right" role="search"> <div class="search"> <input id="googlecse" type="text" onblur="if(this.value=='')this.value=this.defaultvalue;" onfocus="if(this.value==this.defaultvalue)t
Read more