Ruby快速排序法

用户注册

投稿取消

文章分类:

还能输入300字

上传中....

热门文章更多>>

标签更多>>

word左右居中纵向分布 word左右居中对齐 word左右居中对齐怎么设置 word标题回车后为正文 word标题回车后直接分页 word标题回车后中间空了好大一段 word里面行距怎么调整无法缩小 word里面行距一直很大 word里面行距怎么设置在哪里 word试卷格式文档怎么打印 word试卷格式排版 word中隐藏文字打印 word中隐藏文字快捷键 word中隐藏文字在哪里

专题更多>>

最新文章更多>>

天高云淡33103181

Ruby快速排序法

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, front, back)
    quicksort(data, front, pivotIndex - 1)
    quicksort(data, pivotIndex + 1, back)
  end
end