java - Infinite While Loop in Quick Sort -

-

i'm coding quick sort in java, , i've completed partitioning portion, reason, program keeps running forever with:

x swapped x

where x random integer, same integer every time printed. i've tried debug this, runs fine every time in debugger. doing wrong? here's code excluding parent class, array generator, etc.

class quicksort extends basicsort {  public quicksort() {     super("quicksort"); }  public void sort() {     int pivot = data[data.length / 2];     int low = 0, high = data.length - 1;      while (true) {         while (low < (data.length - 1) && data[low] < pivot) {             system.out.println(data[low] + " less " + pivot);             low++;         }         while (high > 0 && data[high] > pivot) {             system.out.println(data[high] + " greater " + pivot);             high--;         }          if (low >= high) {             break;         } else {             int temp = data[low];             data[low] = data[high];             data[high] = temp;              system.out.println(data[low] + " swapped " + data[high]);         }     } } }

this issue identical numbers, have write code condition. guys.


Comments

Post a Comment

Popular posts from this blog

Django REST Framework perform_create: You cannot call `.save()` after accessing `serializer.data` -

-
i have following viewset: class artistprofileviewset(viewsets.modelviewset): queryset = artistprofile.objects.all() serializer_class = artistprofileserializer def perform_create(self, serializer): if serializer.is_valid(): serializer.save() with following serializers: class simpleartisttrackserializer(serializers.hyperlinkedmodelserializer): class meta: model = artisttrack fields = (...my fields...) class artistprofileserializer(serializers.hyperlinkedmodelserializer): owners = userserializer(many=true, required=false) tracks = simpleartisttrackserializer(many=true, required=false) class meta: model = artistprofile fields = (...my fields...) i getting following error: assertionerror: cannot call `.save()` after accessing `serializer.data`.if need access data before committing database inspect 'serializer.validated_data' instead. i don't see editing serializer.data object. th...
Read more

Why does Go error when trying to marshal this JSON? -

-
i'm trying rather simple example of trying decode json file structs using golang. however, when attempting error that json: cannot unmarshal object go value of type []main.track which don't understand. here's code in question, , json can found here . package main import ( "encoding/json" "fmt" "net/http" "os" ) // tracks group of track types type tracks struct { tracks []track } // track represents singular track type track struct { name string url string artist artist } // artist represents single artist type artist struct { name string mbid string url string } func main() { url := "http://ws.audioscrobbler.com/2.0/?method=geo.gettoptracks&api_key=c1572082105bd40d247836b5c1819623&format=json&country=netherlands" response, err := http.get(url) if err != nil { fmt.printf("%s\n", err) os.exit(1) } de...
Read more