java - BubbleSort 2D array rows by a specific column values -


i have two- dimensional array , want bubble sort rows array second column value.

i take arrival time , service time values user , want bubble sort array second column value(arrival time).

first column process number.

   static int[][] atst = new int[5][5];     (int = 0; < atst.length; i++) {         system.out.print("arrival time process " + + ": ");         atst[i][1] = in.nextint();     }      (int = 0; < atst.length; i++) {         system.out.print("enter service times process " + + ": ");         atst[i][2] = in.nextint();     }     system.out.println("before sorting: " + arrays.deeptostring(atst));      (int = 0; < atst.length; i++) {         (int j = 1; j < (atst.length - 1); j++) {             if (atst[j - 1][1] > atst[j][1]) {     // swap!                 int[] temprow = atst[j - 1];                 atst[j - 1] = atst[j];                 atst[j] = temprow;             }         }     }      system.out.println("after sorting :" + arrays.deeptostring(atst));  public static void swaprows(int[][] array, int rowa, int rowb) {     int[] temprow = array[rowa];     array[rowa] = array[rowb];     array[rowb] = temprow; }

the swaprows method works, not sort array completely.

result:

arrival time process 0: 5 arrival time process 1: 4 arrival time process 2: 3 arrival time process 3: 2 arrival time process 4: 1  enter service times process 0: 2 enter service times process 1: 3 enter service times process 2: 4 enter service times process 3: 5 enter service times process 4: 2  before sorting: [[0, 5, 2, 0, 0], [1, 4, 3, 0, 0], [2, 3, 4, 0, 0], [3, 2, 5, 0, 0], [4, 1, 2, 0, 0]] after sorting :[[3, 2, 5, 0, 0], [2, 3, 4, 0, 0], [1, 4, 3, 0, 0], [0, 5, 2, 0, 0], [4, 1, 2, 0, 0]]

whereas result should this:

[[4, 1, 2, 0, 0],[3, 2, 5, 0, 0],[2, 3, 4, 0, 0],[1, 4, 3, 0, 0],[0, 5, 2, 0, 0]]

in updated code, bounds of inner loop incorrect:

for (int j = 1; j < (atst.length - 1); j++) {

you excluding last element subtracting 1 here, why rest of array sorted except last element. should be:

for (int j = 1; j < atst.length; j++) {

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