// 公用数组
var arr = [1,2,4,2,1,9,8,5,3,6];
// 冒泡排序
// 思路，前一个数依次和后面的数比较，较小的往前移，需要两层循环, 第一层循环到倒数第二位
for (var i = 0; i < arr.length - 1; i++) {
for (var j = i+1; j < arr.length; j++){
if (arr[i] > arr[j]) {
var temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
// return [1, 1, 2, 2, 3, 4, 5, 6, 8, 9]
// 快速排序
// 思路：先找到一个基准点（一般指数组的中部），然后数组被该基准点分为两部分，依次与该基准点数据比较，如果比它小，放左边；反之，放右边。
// 左右分别用一个空数组去存储比较后的数据。最后递归执行上述操作，直到数组长度<=1;
function sort(arr) {
if (arr.length<=1) return arr;
var midIndex = Math.floor(arr.length/2);
var midIndexVal = arr.splice(midIndex, 1);// 基准点元素数组
var left = [], right = []; // left存放比基点小的数组，right相反
for(var i = 0; i < arr.length; i++) {
if (arr[i] < midIndexVal[0]) {
left.push(arr[i])
}else {
right.push(arr[i])
}
console.log("第" +(++timer) + "次")
}
// 递归执行以上操作，对左右两个数组进行操作，知道数组长度为<=1;
return sort(left).concat(midIndexVal, sort(right))
}
冒泡和快速排序
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 前言## 还记得我们学习C语言的时候的常用的三大排序吗？选择、冒泡、快速排序当时学习的时候感觉好无聊、听着也没有什...
- list=['2','4','5','22','6','8','12']; def function_name(l...
- 选择排序 对于任何输入，时间为O(n*n)； 冒泡排序 最优（对于升序的数组，因为加入了一个跳出判断）：O(n)，...
