algorithm order
by THR jimmy
JavaScript
"use strict";
/**
* 生成随机数组
*/
function randomArr() {
let arr = [];
for (var i = 0; i < 1000; i++) {
arr.push(i);
}
arr.sort(() => Math.random() - 0.5);
return arr;
}
/**
* 冒泡排序
* @param {Array} arr 乱序数组
*/
function bubbleSort(arr){
for(var j=arr.length;j>=2;j--){
for(var i=0;i<j;i++){
if(arr[i]>arr[i+1]){
// 交换数组值
[arr[i],arr[i+1]] = [arr[i+1],arr[i]];
}
}
}
return arr;
}
/**
* 选择排序
* @param {Array} arr 乱序排序的数组
* @return {Array} 返回新的排列数组
*/
function selectSort(arr){
for(var i=0;i<arr.length;i++){
for(var j=arr.length-1;j>i;j--){
if(arr[i]>arr[j]){
[arr[i],arr[j]] = [arr[j],arr[i]];
}
}
}
return arr;
}
/**
* 插入排序
* @param {Array} arr 乱序排序的数组
* @return {Array} 返回新的排列数组
*/
function insertSort(arr){
for(var i=1,len=arr.length;i<len;i++){
let target = arr[i];
for(var j=i;j>=0;j--){
if(target<arr[j-1]){
// 比目标节点大,则将位置后移, 继续下一次比较
arr[j] = arr[j-1];
}else{
// 如果比目标节点小, 则结束比较, 并插入到当前节点位置
arr[j] = target;
break;
}
}
}
return arr;
}
console.log('bubbleSort time is');
console.time(1);
bubbleSort(randomArr());
console.timeEnd(1);
console.log('selectSort time is');
console.time(2);
selectSort(randomArr());
console.timeEnd(2);
console.log('insertSort time is');
console.time(3);
insertSort(randomArr());
console.timeEnd(3);