快速排序和冒泡排序是常见的排序算法在java、JavaScript等多种语言中都有的两种排序算法
var arr = [3,4,1,2,6,7,9,0,5,8];
// arr = [9,8,7,6,5,4,3,2,1,0];
console.log('排序前:'+arr);
// 排列次数的最大应该为数组的长度-1
for(var j=0; j arr[i+1]){
// 前边的元素大于后边的元素,交换两个元素的位置
var temp = arr[i];
arr[i] = arr[i+1];
arr[i+1] = temp;
}
}
console.log('排序后:'+arr);
}
var arr = [3,4,1,2,6,7,9,0,5,8];
//创建一个快速排序的函数
// 对array进行排序,返回一个排好序的新数组
function quickSort(array) {
//设置基线条件
if(array.length <= 1){
return array;
}
// 获取一个基准值,获取数组的最后一个元素作为基准值
var base = array[array.length-1];
//创建两个数组
var left = []; //左数组,存储小于base的元素
var right = []; //右数组,存储大于base的元素
//比较每个元素和base的大小
for(var i=0; i
function mergeSort(arr) {
// 基线条件:当数组长度小于等于 1 时,直接返回该数组
if (arr.length <= 1) {
return arr
}
const mid = Math.floor(arr.length / 2) // 计算数组的中间位置
const left = arr.slice(0, mid) // 将数组分为左右两部分
const right = arr.slice(mid)
// 递归地对左右两部分进行归并排序,并将结果合并
return merge(mergeSort(left), mergeSort(right))
}
function merge(left, right) {
const result = []
let i = 0
let j = 0
// 比较左右两个子数组的元素,并按顺序加入结果数组
while (i < left.length && j < right.length) {
if (left[i] <= right[j]) {
result.push(left[i])
i++
} else {
result.push(right[j])
j++
}
}
// 处理剩余元素(如果有)
while (i < left.length) {
result.push(left[i])
i++
}
while (j < right.length) {
result.push(right[j])
j++
}
return result
}
const nums = [3,4,1,2,6,7,9,0,5,8]
console.log(mergeSort(nums)) // [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
欢迎关注我的原创文章:小伙伴们!我是一名热衷于前端开发的作者,致力于分享我的知识和经验,帮助其他学习前端的小伙伴们。在我的文章中,你将会找到大量关于前端开发的精彩内容。
学习前端技术是现代互联网时代中非常重要的一项技能。无论你是想成为一名专业的前端工程师,还是仅仅对前端开发感兴趣,我的文章将能为你提供宝贵的指导和知识。
在我的文章中,你将会学到如何使用HTML、CSS和JavaScript创建精美的网页。我将深入讲解每个语言的基础知识,并提供一些实用技巧和最佳实践。无论你是初学者还是有一定经验的开发者,我的文章都能够满足你的学习需求。
此外,我还会分享一些关于前端开发的最新动态和行业趋势。互联网技术在不断发展,新的框架和工具层出不穷。通过我的文章,你将会了解到最新的前端技术趋势,并了解如何应对这些变化。
我深知学习前端不易,因此我将尽力以简洁明了的方式解释复杂的概念,并提供一些易于理解的实例和案例。我希望我的文章能够帮助你更快地理解前端开发,并提升你的技能。
如果你想了解更多关于前端开发的内容,不妨关注我的原创文章。我会不定期更新,为你带来最新的前端技术和知识。感谢你的关注和支持,我们一起探讨交流技术共同进步,期待与你一同探索前端开发的奇妙世界!