Bubble sort

bubble.go

package main

import (
  "fmt"
)

func bubble(s []int) {
	for i := len(s) - 2; i >= 0; i-- {
		for j := 0; j <= i; j++ {
			if s[j] > s[j+1] {
				s[j], s[j+1] = s[j+1], s[j]
			}
		}
	}
}

func main() {
	arr := []int{2, 10, 1, 9, 5, 6, 8, 3, 7, 4}
	bubble(arr)
	fmt.Println(arr)
}

bubble.js

function bubble(a) {
  var swapped;
	do {
		swapped = false;
		for(var i = 0; i < a.length - 1; i++) {
			if(a[i] > a[i + 1]) {
				var temp = a[i];
				a[i] = a[i + 1];
				a[i + 1] = temp;
				swapped = true;
			}
		}
	} while (swapped);
}

module.exports = bubble;

bubble.rb

require "benchmark"

bubble = ->(list) do
  return list if list.size <= 1 # already sorted
  swapped = true
  while swapped do
    swapped = false
    0.upto(list.size-2) do |i|
      if list[i] > list[i+1]
        list[i], list[i+1] = list[i+1], list[i] # swap values
        swapped = true
      end
    end    
  end

  list
end

puts bubble.call([2, 10, 1, 9, 5, 6, 8, 3, 7, 4])

time = Benchmark.bm(500) do |x|
	x.report(:bubble) { bubble.call([2, 10, 1, 9, 5, 6, 8, 3, 7, 4]) }
end

puts time

bubble_runner.go

package main

import (
  "testing" //import go package for testing related functionality
)

func Benchmark_bubble(b *testing.B) { //benchmark function starts with "Benchmark" and takes a pointer to type testing.B
	for i := 0; i < b.N; i++ {
		arr := []int{2, 10, 1, 9, 5, 6, 8, 3, 7, 4}
		bubble(arr)
	}
}

// go test -file bubble_test.go -bench=".*"

bubble_runner.js

var Benchmark = require('benchmark');
var bubble = require('./bubble');

var suite = new Benchmark.Suite;

suite
  .add('bubble', function() {
		var a = [2, 10, 1, 9, 5, 6, 8, 3, 7, 4];
		bubble(a);
	})
	// add listeners
	.on('cycle', function(event) {
		console.log(String(event.target));
	})
	// .on('complete', function() {
	// 	console.log('Fastest is ' + this.filter('fastest').pluck('name'));
	// })
	.run({'async': false});