JavaScript 冒泡排序

bubbleSort.js

// 冒泡排序
function bubbleSort(array) {
	var temp;
 
	for (var i = 0; i < array.length - 1; i++) {
		for (var j = 0; j < array.length - i - 1; j++) {
			if (array[j] > array[j+1]) {
				temp = array[j];
				array[j] = array[j+1];
				array[j+1] = temp;
			}
		}
	}
	return array;
}
 
// test
var test = [1, 2, 22, 64, 4, 12, 56, 89, 7, 9, 85];
console.log(bubbleSort(test));