你的位置:首页 > 软件开发 > Java > QuickSort 快速排序 基于伪代码实现

QuickSort 快速排序 基于伪代码实现

发布时间:2015-08-17 20:00:28
本文原创,转载请注明地址 http://www.cnblogs.com/baokang/p/4737492.html伪代码 1 quicksort(A, lo, hi) 2 if lo < hi 3 p = partition(A, lo, hi) 4 qui ...

本文原创,转载请注明地址 http://www.cnblogs.com/baokang/p/4737492.html

伪代码

 1 quicksort(A, lo, hi) 2  if lo < hi 3   p = partition(A, lo, hi) 4   quicksort(A, lo, p - 1) 5   quicksort(A, p + 1, hi) 6  7 partition(A, lo, hi) 8   pivot = A[hi] 9   i = lo //place for swapping10   for j = lo to hi - 111     if A[j] <= pivot12       swap A[i] with A[j]13       i = i + 114   swap A[i] with A[hi]15   return i

原标题:QuickSort 快速排序 基于伪代码实现

关键词:排序

*特别声明:以上内容来自于网络收集,著作权属原作者所有,如有侵权,请联系我们: admin#shaoqun.com (#换成@)。