讲解 + 动态图演示:https://www.runoob.com/w3cnote/bubble-sort.html
1. 冒泡排序
思路:比较相邻的元素。如果第一个比第二个大,就交换他们两个。
对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。
var a = [1, 3, 6, 3, 23, 76, 1, 34, 222, 6, 456, 221];
function bubbleSort(arr) {
for (let i = 0; i < arr.length; i++) {
// 优化:for (let i=0;i<len-j;i++) {
for (let j = 0; j <arr.length; j++ ){
if(arr[i] > arr[i+1]){
[arr[i], arr[i+1]] = [arr[i+1],arr[i]]
}
}
}
}
2. 快排
从数列中随便找一个基准值,比基准值小的放在左边,比基准值大的放在右边
function quickSort(arr) {
if (arr.legnt <= 1) {
return arr
}
let flag = arr.shift()
let left = []
let right = []
for(let j = 0,len = arr.length; i < len; i++) {
if (arr[i] > flag) {
right.push(arr[i])
} else {
left.push(arr[i])
}
}
return quickSort(left).caoncat(base, quickSort(right))
}
3. 插入排序
思路:对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。
function insertSort(arr) {
for (let i = 0; i < arr,lengt; i++) {
for (let j = i; j > 0; j --){
if (arr[j]<arr[j-1]){
[arr[j-1],arr[j]] = [arr[j], arr[j-1]]
} else {
break;
}
}
}
return arr
}
4. 选择排序
它的工作原理是,首先将最小(大)的元素存放在序列的起始位置,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序的序列后面……以此类推。
function selectsort(arr) {
var len = arr.lengh;
var minIndex,temp;
for(var i = 0; i < len - 1; i++){
minIndex = i
for (var j = i + 1; j < len; j ++){
if (arr[j] < arr[minIndex]){ // 寻找最小的数
minIndex = j; // 将最小数的索引保存
}
}
temp = arr[i]
arr[i] = arr[minIndex]
arr[minIndex] = temp
}
}