摘要: 快速排序的python实现 1 def part(arr,i,j): 2 key=arr[i] 3 while i=key): 5 j-=1 6 if arr[j]key:12 arr[j]=arr[i]13 j-=114 arr[i]=key15 return i16 def qsort(arr,i,j):17 div=part(arr,i,j)18 if i= base ): r-=1 if(arr[r] base):... 阅读全文
posted @ 2013-08-27 15:55 夜雨阑珊 阅读(215) 评论(0) 推荐(0) 编辑
摘要: int part(int p[], int i,int j){int key=p[i];while(i=key) j--; if(i<j) p[i]=p[j]; i++; while(i<j&&p[i]<=key) i++; if(i<j) p[j]=p[i]; j--;} p[i]=key; return i;}void qsort(int p[],int i,int j){ if(i<j) { int div=part(p,i,j); qsort(p... 阅读全文
posted @ 2013-08-27 15:02 夜雨阑珊 阅读(277) 评论(0) 推荐(0) 编辑