var nums=[4,14,5,2,11,6] //升序
冒泡排序
从左到右 数组中相邻的两个元素进行比较 较大放到后面
每一轮比较 都可以找出一个较大的数 放在正确的位置
比较的轮数=数组的长度-1
每一轮比较的次数=数组长度-当前的轮数
var nums=[4,14,5,2,11,6] //升序
// 冒泡排序
// 从左到右 数组中相邻的两个元素进行比较 较大放到后面
// 每一轮比较 都可以找出一个较大的数 放在正确的位置
// 比较的轮数=数组的长度-1
// 每一轮比较的次数=数组长度-当前的轮数
for(var i=0; i<nums.length-1; i++) {
for(var j=0; j<nums.length-(i+1); j++) {
console.log(nums[i],nums[j])
if(nums[j]>nums[j+1]) {
// 交换位置
var temp=nums[j]
nums[j]=nums[j+1]
nums[j+1]=nums[j]
}
}
}
console.log(nums)
选择排序
选出一个位置 这个位置上的数字 和后面所有的数字进行比较 如果比较大小就互相交换位置
每一轮都会选出一个最小的数 放在正确的位置
比较的轮数=数组长度-1
每一轮比较次数=数组长度-当前轮数
var nums=[4,14,5,2,11,6] //升序
for(var i=0; i<nums.length-1; i++) {
for(var j=i+1; j<nums.length; j++) {
if(nums[i]>nums[j]) {
var temp=nums[i]
nums[i]=nums[j]
nums[j]=temp
}
}
}
console.log(nums)
sort最简单的排序方法
var nums=[4,14,5,2,11,6] //升序
nums.sort(function(val1,val2) {
return val1-val2
})
console.log(nums)