前言

说起排序,绝对是每个计算机相关专业的数据结构课本里必须出现的词,期末考试试卷上最后一题也是跟这个相关,还记得当时的我还是大二,还是那么的…,当是在课本里学到的排序也是有很多种,我们一般有以下几种

冒泡排序

冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。

代码实现

const bubbleSort = arr => {

for (let i = 0; i < arr.length - 1; i++) {

for (let j = 0; j < arr.length - 1 - i; j++) {

if (arr[j] > arr[j + 1]) {

let temp = arr[j];

arr[j] = arr[j + 1];

arr[j + 1] = temp;

}

}

}

return arr

}

const arr = [32, 4, 67, 82, 21, 11];

console.log(bubbleSort(arr));

优化更新中…

插入排序

插入排序的代码实现虽然没有冒泡排序和选择排序那么简单粗暴，但它的原理应该是最容易理解的了，因为只要打过扑克牌的人都应该能够秒懂。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。

代码实现

const insertSort = arr => {

for(let i = 0; i < arr.length; i++){

let temp = arr[i];

for(let j = 0; j < i; j++){

if(temp < arr[j] && j === 0){

arr.splice(i, 1);

arr.unshift(temp);

break;

}else if(temp > arr[j] && temp < arr[j+1] && j < i - 1){

arr.splice(i, 1);

arr.splice(j+1, 0, temp);

break;

}

}

}

return arr;

}

优化更新中…

选择排序

选择排序，即每次都选择最小的，然后换位置,即首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

let selectionSort = arr => {

var len = arr.length;

var minIndex, temp;

console.time('选择排序耗时');

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;

}

console.timeEnd('选择排序耗时');

return arr;

}

持续更新中…

作者：Better
链接：https://juejin.cn/post/6996175420181708814
来源：掘金
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。