Learning to implement a C++ BubbleSort using function pointers -


my compare function simple return true or false. bubblesort works going through vector once, sorting once, not going continue sort. if numbers 1, 5, 2, 4, 3, 6, 5, 1, 4, 2, 6, 3. instead of 1, 2, 3, 4, 5, 6. if use bool swapped, there error. here code:

void bsort(vector<int> &vector1, bool (*compare) (int a, int b)) {     bool swapped = true; //using swapped in following code causes crash     while(swapped)     {         swapped = false;             (int = 0; < vector1.size(); ++i)             {                 (int j = 1; j < vector1.size(); ++j)                 {                     if ((*compare)(vector1[i], vector1[j]) == true)                     {                         swap(vector1[i], vector1[j]);                         swapped = true;                     }                 }             }     } }

i have seen function before, , trying implement because want learn. please help.

edit: here fixed , working function! :)

void bsort(vector<int> &vector1, bool (*compare) (int a, int b))     {         bool swapped = true;         while(swapped)         {             swapped = false;                 (int = 0; < vector1.size(); ++i)                 {                         if ((*compare)(vector1[i], vector1[i+1]) == true)                         {                             swap(vector1[i], vector1[i+1]);                             swapped = true;                         }                 }         }     }


-

Popular posts from this blog

javascript - Js, document.getElementById("ID").innerHTML, error -

hello i'm new javascript, , i'm try write out code test site , i'm having problems, dow below code , keep getting error , can't figure out why. typeerror: null not object (evaluating 'document.getelementbyid("h3").innerhtml = "<h3>you date!</h3>"') this second method tried using. i'm trying have have version list first 1 had pull .js file , build table, didn't work thought try this, guess happened? not working my code i'm using below. if can amazing. thanks, dakmessier var current = "1.0"; function get_latest(){ document.getelementbyid("bob").innerhtml = current; } if (local != current){ document.getelementbyid("get").innerhtml = "<button><a href=\"bla\">get latest update!</a></button>"; } else if (local == current){ document.getelementbyid("h3").innerhtml = "<h3>you date!</h3>"; } else { document.g...
Read more

objective c - Is there a way in OCMockito to make stubs fail when an unknown method is called? -

when creating stub in ocmockito, use calls stub out method calls , return values: [given([stubobject mymethod]) willreturn:somevalue]; the problem have if don't define method method gets called during test, default seems to return nil . can lead sneaky bugs since real methods asserted never return nil , therefore return value not tested in code calling method. is there way change default behavior or maybe test if called on object apart few methods i'm stubbing? no, ocmockito stubs "nice". if want "strict" stubs, ocmock may suit better.
Read more

jquery - jqGrid update specific column data with out refreshing the entire column? -

i using jqgrid in project . want update/refresh specific column data out refreshing entire grid. please give me idea that. here possible solution. can use 'setcell' in jqgrid set value specific cell in column. see fiddle here: https://jsfiddle.net/99x50s2s/4/ i hope above fiddle give idea complete task. <table id="sg1"></table> <div id="psg1"></div> <br> <button type="button" id="setcolumnbtn">update 'amount' column</button> jquery("#sg1").jqgrid({ datatype: "local", gridview: true, loadonce: true, shrinktofit: false, autoencode: true, height: 'auto', viewrecords: true, sortorder: "desc", scrollrows: true, loadui: 'disable', colnames:['inv no','date', 'client', 'amount','tax','total','notes'], colmodel:[ {name:...
Read more