首页 > 代码库 > quicksort
quicksort
public void quicksort(int[] array, int low, int high){ int i = low; int j = high; if(i>j) return; int pivot = i + (j-i)/2; int pnum = array[pivot]; while(i<=j){ // array[i] == pnum error. because have to be swap. while(i<=j && array[i]<pnum) i++; while(i<=j && array[j]>pnum) j--; if(i<=j){ exchange(array,i,j); i++; j--; } } // Recursion quicksort(array,low, j); quicksort(array,i, high); }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。