Skip to content

Instantly share code, notes, and snippets.

@kinduff

kinduff/bubble_sort.rb

Created July 30, 2015 01:20
Show Gist options

  • Select an option

    Learn more about clone URLs
  • Save kinduff/e7d07b41e1319b81715a to your computer and use it in GitHub Desktop.

Select an option

Learn more about clone URLs
Save kinduff/e7d07b41e1319b81715a to your computer and use it in GitHub Desktop.
Download ZIP

Revisions

  1. kinduff created this gist Jul 30, 2015.
    27 changes: 27 additions & 0 deletions bubble_sort.rb
    View file
    Original file line number Diff line number Diff line change
    @@ -0,0 +1,27 @@
    def sort(values)
    length = values.size - 2
    swapped = true

    while swapped
    swapped = false

    0.upto(length) do |i|
    if values[i] > values[i+1]
    values[i], values[i+1] = values[i+1], values[i]
    swapped = true
    end
    end
    end

    return values
    end

    sort([7, 4, 5, 2, 9, 1])

    # =>
    # 7, 4, 5, 2, 9, 1
    # 4, 5, 2, 7, 1, 9
    # 4, 2, 5, 1, 7, 9
    # 2, 4, 1, 5, 7, 9
    # 2, 1, 4, 5, 7, 9
    # 1, 2, 4, 5, 7, 9