/examples/computer_science/bubble_sort.coffee

http://github.com/jashkenas/coffee-script · CoffeeScript · 11 lines · 7 code · 2 blank · 2 comment · 2 complexity · a914ed66b98ffe0e05d1fb23d6074612 MD5 · raw file 

    

  1. # A bubble sort implementation, sorting the given array in-place.
    2. 

  2. bubble_sort = (list) ->
    3. 

  3.   for i in [0...list.length]
    4. 

  4.     for j in [0...list.length - i] when list[j] > list[j + 1]
    5. 

  5.       [list[j], list[j+1]] = [list[j + 1], list[j]]
    6. 

  6.   list
    7. 

  7. 

  8. 

  9. # Test the function.
    10. 

  10. console.log bubble_sort([3, 2, 1]).join(' ') is '1 2 3'
    11. 

  11. console.log bubble_sort([9, 2, 7, 0, 1]).join(' ') is '0 1 2 7 9'
    12.