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