jashkenas--coffeescript/examples/computer_science/bubble_sort.coffee

# A bubble sort implementation, sorting the given array in-place.
bubble_sort: (list) ->
  for i in [0...list.length]
    for j in [0...list.length - i]
      [list[j], list[j+1]]: [list[j+1], list[j]] if list[j] > list[j+1]
  list


# Test the function.
puts(bubble_sort([3, 2, 1]).join(' ') is '1 2 3')
puts(bubble_sort([9, 2, 7, 0, 1]).join(' ') is '0 1 2 7 9')
adding soaked method calls, with caching 2010-01-24 12:52:15 -05:00			`# A bubble sort implementation, sorting the given array in-place.`
trying out new arrows for function literals -> is a function, => is a bound function 2010-01-26 10:52:05 -05:00			`bubble_sort: (list) ->`
adding soaked method calls, with caching 2010-01-24 12:52:15 -05:00			`for i in [0...list.length]`
			`for j in [0...list.length - i]`
			`[list[j], list[j+1]]: [list[j+1], list[j]] if list[j] > list[j+1]`
			`list`


			`# Test the function.`
node conversion finished, narwhal removed. 2010-01-29 23:30:54 -05:00			`puts(bubble_sort([3, 2, 1]).join(' ') is '1 2 3')`
			`puts(bubble_sort([9, 2, 7, 0, 1]).join(' ') is '0 1 2 7 9')`