java - Merge Sort count number of swaps and compares -


i have existing code need add swap , compare counter for. far believe have counts correctly cannot output no display loop of each swap.

public void mergesort(int[] a, int howmany) {       if (a.length >= 2) {         // split array 2 halves         int[] left  = arrays.copyofrange(a, 0, a.length/2);         int[] right = arrays.copyofrange(a, a.length/2, a.length);           // sort 2 halves         mergesort(left,howmany);         mergesort(right, howmany);          // merge sorted halves sorted whole         merge(a, left, right);      } }     // merges left/right elements sorted result. // precondition: left/right sorted public static void merge(int[] result, int[] left,                                         int[] right) {     int i1 = 0;   // index left array     int i2 = 0;   // index right array    int compcount = 0;    int swapcount = 0;       (int = 0; < result.length; i++) {         compcount++;         if (i2 >= right.length ||            (i1 < left.length && left[i1] <= right[i2])) {             result[i] = left[i1];    // take left             i1++;            swapcount++;         } else {             result[i] = right[i2];   // take right             i2++;            swapcount++;         }     }    //figure loop issue out system.out.println("merge sort " + compcount + " " + swapcount); }

make global variable or field within class holds merge , merge sort methods. allow methods increment variable. if declare inside method stay local variable , each recursive call produce different local variables of same name belonging different recursive method calls. therefore code should like:

public class classwithmergemethodinside {     int swapcount;     int compcount;      public void mergesort(int[] a, int howmany) {         //since merge sort begins here may initiliaze variables here         swapcount = 0;         compcount = 0;         if (a.length >= 2) {             // split array 2 halves             int[] left  = arrays.copyofrange(a, 0, a.length/2);             int[] right = arrays.copyofrange(a, a.length/2, a.length);               // sort 2 halves             mergesort(left,howmany);             mergesort(right, howmany);              // merge sorted halves sorted whole             merge(a, left, right);          }     }         // merges left/right elements sorted result.     // precondition: left/right sorted     public static void merge(int[] result, int[] left,                                             int[] right) {         int i1 = 0;   // index left array         int i2 = 0;   // index right array         //will not declare counter variables here         (int = 0; < result.length; i++) {             compcount++;             if (i2 >= right.length ||                (i1 < left.length && left[i1] <= right[i2])) {                 result[i] = left[i1];    // take left                 i1++;                swapcount++;             } else {                 result[i] = right[i2];   // take right                 i2++;                swapcount++;             }         }        //figure loop issue out system.out.println("merge sort " + compcount + " " + swapcount);     } }

Comments

Post a Comment

Popular posts from this blog

php - failed to open stream: HTTP request failed! HTTP/1.0 400 Bad Request -

this code i'm using find latitude , longitude of place: function coords($address){ echo $url="http://maps.googleapis.com/maps/api/geocode/json?address=".$address; $json = file_get_contents(urlencode($url)); $data = json_decode($json, true); print_r($data['results'][0]['geometry']['location']['lat']); print_r($data['results'][0]['geometry']['location']['lng']); } however returns warning: failed open stream: http request failed! http/1.0 400 bad request if use above code in simple procedure works fine not in function. note: have tried curl_init()... method produced same result? instead of encoding whole url encode address part. following code work fine $add='jamshoro phase 2'; $url="http://maps.googleapis.com/maps/api/geocode/json?address=".urlencode($add); $json = file_get_contents($url); $data = json_decode($json, true); print_r($data['r
Read more

java - How to filter a backspace keyboard input -

i have code gives message when key number pressed: txtvalueofclause.addeventfilter(keyevent.key_typed, new eventhandler<keyevent>() { @override public void handle(keyevent t) { char ar[] = t.getcharacter().tochararray(); char ch = ar[t.getcharacter().tochararray().length - 1]; if (!(ch >= '0' && ch <= '9')) { system.out.println("the char entered not number"); t.consume(); } } }); now if press on wrong button , press backspace remove it, error message. how can add backspace input if statement? i have found answer: txtvalueofclause.addeventfilter(keyevent.key_typed, new eventhandler<keyevent>() { @override public void handle(keyevent t) { char ar[] = t.getcharacter().tochararray(); char ch = ar[t.getcharacter().tochar
Read more

java - Show Soft Keyboard when EditText Appears -

i have code in android app, alert dialog , keyboard, , when dialog shown want keyboard appear. not , not sure why? here code: final alertdialog.builder alert = new alertdialog.builder(this); alert.settitle("title"); alert.setmessage("message"); final edittext input = new edittext(this); input.setinputtype(inputtype.type_class_number); alert.setview(input); input.setonfocuschangelistener(new view.onfocuschangelistener() { @override public void onfocuschange(view v, boolean hasfocus) { if (hasfocus) { log.i(tag, "in focus"); inputmethodmanager inputmethodmanager = (inputmethodmanager) getsystemservice(context.input_method_service); inputmethodmanager.showsoftinput(input, inputmethodmanager.show_implicit); } } }); but keyboard not appear though edit text in focus, , tell appear why, doesn't come up? thanks in advance.
Read more