首页 > 代码库 > 快速排序算法
快速排序算法
//QuickSort快速排序 public void quickSort(int[] arr,int l,int r){ if(l<r){ int i=l; int j =r; int x = arr[l]; while(i<j){ while( i<j && arr[j]>x) j--; if(i<j){ arr[i]=arr[j]; i++; } while(i<j && arr[i]<x) i++; if(i<j){ arr[j]=arr[i]; j--; } } arr[i]=x; for(int d:arr){ System.out.print(d+" "); } System.out.print(endline); quickSort(arr,l,i-1); quickSort(arr,i+1,r); } }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。