Here's the question you clicked on:

55 members online
  • 0 replying
  • 0 viewing

liliy

  • 3 years ago

im having trouble programming bubblesort in java. it only goes through the array once. help!

  • This Question is Closed
  1. liliy
    • 3 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    public static int[] bubbleSort(int[] a){ int temp=0; boolean swapped=true; int num=a.length; int sorted=0; while(sorted<a.length){ while(swapped){ for(int i=0;i<num-1;i++){ if (a[i]>a[i+1]) { temp=a[i]; a[i]=a[i+1]; a[i+1]=temp; } else swapped=false; } num--;//invariant(?) and that numb is in place sorted++; } //num--; //sorted++; } return a; }

  2. rsmith6559
    • 3 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    Walk through your code with your test data, know what your variables are, and you'll see the problem in a couple of swaps.

  3. Not the answer you are looking for?
    Search for more explanations.

    • Attachments:

Ask your own question

Sign Up
Find more explanations on OpenStudy
Privacy Policy