hanyeah 专注于AS

冒泡排序

代码如下:

var a = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10];
a.sort(function(){return Math.random()>0.5;});

console.log(a.join("\t"));
bubbleSort(a);
console.log(a.join("\t"));

function bubbleSort(a){
	var len = a.length;
	for(var i = 0; i < len - 1; i++){
		for(var j = len - 1; j > i; j--){
			if(a[j] < a[i]){
				var k = a[i];
				a[i] = a[j];
				a[j] = k;
			}
		}
	}
}


2018年8月18日 | 发布:hanyeah | 分类:算法 | 评论:0

发表留言: