Ruby快速排序法

以下代码由PHP站长网 52php.cn收集自互联网

现在PHP站长网小编把它分享给大家，仅供参考

def partition(data,front,back)
  lastS1 = front
  pivot = data[front]
  frontUnknown = front + 1
  
  while frontUnknown <= last do
    if data[frontUnknown] < pivot
      backS1 += 1
      data.swap(frontUnknown,backS1)
    end

    frontUnknown += 1
  end

  data.swap(front,backS1)
  backS1
end


def quicksort(data,front = 0,back = data.size - 1)
  if front < back 
    pivotIndex = partition(data,back)
    quicksort(data,pivotIndex - 1)
    quicksort(data,pivotIndex + 1,back)
  end
end

以上内容由PHP站长网【52php.cn】收集整理供大家参考研究

如果以上内容对您有帮助，欢迎收藏、点赞、推荐、分享。

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!