标签:sort arr 冒泡排序 js swap var data 四种
- 更新个基础知识比较简单 仅供参考
//参考排序的数组
var arr = [3, 2, 5, 1, 4]
第一种
这种方法冒泡排序
比较相邻的两个元素,如果前一个比后一个大,则交换位置。
第一轮把最大的元素放到了最后面。
由于每次排序最后一个都是最大的,所以之后按照步骤1排序最后一个元素不用比
function arr_sort(data) {
var temp
for(var i = 0; i<data.length-1;i++) {
for(var j = 0; j<data.length - i; j++) {
if(data[j]) > data[j + 1]) {
swap = data[j + 1]
data[j] = data[j + 1]
data[j + 1] = swap
}
}
}
}
arr_sort(arr)
第二种方法时对冒泡排序的改进
声明一个变量标记顺数是否发生变化
function arr_sort(data) {
let n = data.length
let flag = true // 标记顺数是否发生变化
let swap
while(flag) {
flag = false
for(var j = 1; j<n; j++) {
if(data[j - 1] > data[j]){
swap = data[j - 1]
data[j - 1] = data[j]
data[j] = swap
flag = true
}
}
n--
}
return data
}
arr_sort(arr)
第三种也是对冒泡排序的一种改进方法
第一遍排序时将数据分成两部分,一部分比另一部分的所有数据都要小。然后递归调用,在两边都实行排序。
function arr_sort(data) {
if(data.length <= 1) {
return arr
}
var pIndex = Math.floor(data.length/2)
var p = data.splice(pIndex, 1)[0]
var left = []
var right = []
for(var i = 0; i<data.length; i++) {
if(data[i] < p) {
left.push(arr[i])
} else {
right.push(arr[i])
}
}
return arr_sort(left).concat([p], arr_sort(right))
}
第四种太累了不想写了
标签:sort,arr,冒泡排序,js,swap,var,data,四种 来源: https://blog.csdn.net/wjw0125/article/details/111051734
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。