http://snippets.dzone.com/posts Fri, 08 Aug 2008 19:20:49 GMT DZone Snippets: Moose56's Code Snippets http://snippets.dzone.com/posts/show/5452 // description of your code here <br /> <br /><code> <br />def bubble_sort(list) <br /> return list if list.size <= 1 # already sorted <br /> <br /> loop do <br /> swapped = false <br /> 0.upto(list.size-2) do |i| <br /> if list[i] > list[i+1] <br /> list[i], list[i+1] = list[i+1], list[i] # swap values <br /> swapped = true <br /> end <br /> end <br /> break unless swapped <br /> end <br /> <br /> list <br />end</code> Fri, 02 May 2008 15:30:04 GMT http://snippets.dzone.com/posts/show/5452 moose56 (David Madden) http://snippets.dzone.com/posts/show/5451 Simple implimentation of a selection sort in ruby <br /> <br /><code> <br />def selection_sort(list) <br /> return list if list.size <= 1 # already sorted <br /> <br /> 0.upto(list.length-2) do |i| <br /> min = i # smallest value <br /> (i+1).upto(list.length-1) { |j| min = j if list[j] < list[min] } # find new smallest <br /> list[i], list[min] = list[min], list[i] if i != min #swap values <br /> end <br /> <br /> list <br />end <br /></code> Fri, 02 May 2008 14:38:19 GMT http://snippets.dzone.com/posts/show/5451 moose56 (David Madden)