Skip to content

Instantly share code, notes, and snippets.

@katryo

katryo/quick_sort.rb

Created September 8, 2012 13:23
Download ZIP

Revisions

  1. katryo created this gist Sep 8, 2012.
    22 changes: 22 additions & 0 deletions quick_sort.rb
    View file
    Original file line number Diff line number Diff line change
    @@ -0,0 +1,22 @@
    def quicksort(seq)
    if seq.size == 0
    return seq
    end
    pivot = seq[0]
    right = Array.new
    left = Array.new
    for i in 1..seq.size-1
    if seq[i] <= pivot
    left.push(seq[i])
    else
    right.push(seq[i])
    end
    end

    left = quicksort(left)
    right = quicksort(right)
    return left + [pivot] + right
    end

    arr = [1,53,36,77,22,100,4,20]
    p(quicksort(arr))