Java教程

JavaScript的排序算法实现

本文主要是介绍JavaScript的排序算法实现,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

前言

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

冒泡排序

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

http://img4.sycdn.imooc.com/6117d7e10001fe6008420488.jpg

代码实现

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
来源:掘金
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。


这篇关于JavaScript的排序算法实现的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!