JS实现各种排序算法(持续更新)

2.冒泡排序(改进后) 从内循环中减少外循环已经跑过的轮数

function createNonSortedArray(size) {

const array = [];

for (let i = size; i > 0; i–) {

array.push(i);

}

return array;

}

function bubbleSort(array) {

const { length } = array;

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

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

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

[array[j], array[j + 1]] = [array[j + 1], array[j]];

}

}

}

return array;

}

let array = createNonSortedArray(7);

array = bubbleSort(array);

console.log(array);

  1. 选择排序 复杂度O(N2)

function createNonSortedArray(size) {

const array = [];

for (let i = size; i > 0; i–) {

array.push(i);

}

return array;

}

function selectionSort(array) {

const { length } = array;

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

let indexMin = i;

// 这里与冒泡不同的是外循环的i<len-1, 以及 j = i, 必须定住最小的元素

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

if (array[indexMin] > array[j]) {

indexMin = j;

}

}

if (i !== indexMin) {

[array[i], array[indexMin]] = [array[indexMin], array[i]];

console.log(array);

}

}

return array;

}

let array = createNonSortedArray(7);

array = selectionSort(array);

console.log(array);

  1. 插入排序

function createNonSortedArray(size) {

const array = [];

for (let i = size; i > 0; i–) {

array.push(i);

}

return array;

}

function insertionSort(array) {

const { length } = array;

for (let i = 1; i < length; i++) {

// 保存待插入的值

let temp = array[i];

let j = i;

while (j > 0 && temp < array[j - 1]) {

// 将目前的值换为前一项的值, 为下面的 当前值 换前一个做准备

array[j] = array[j - 1];

j–;

}

// 将他的上一个数替换成插入数据, 实现换位

array[j] = temp;

}

return array;

}

let array = createNonSortedArray(3);

console.log(array);

let arraySort = insertionSort(array);

console.log(arraySort.join(“|”));

5.归并排序 复杂度O(nlog(n)) 递归

function createNonSortedArray(size) {

const array = [];

for (let i = size; i > 0; i–) {

array.push(i);

}

return array;

}

function mergeSort(array) {

const { length } = array;

if (length <= 1) {

return array;

}

const middle = Math.floor(length / 2);

// 使用递归完成分出较小的数组

let left = mergeSort(array.slice(0, middle));

let right = mergeSort(array.slice(middle, length));

array = merge(left, right);

return array;

}

function merge(left, right) {

let i = 0;

let j = 0;

let result = [];

console.log(“left :” + left + ", right: " + right);

while (i < left.length && j < right.length) {

console.log(数组值left:${left[i]}, 数组值right: ${right[j]});

result.push(left[i] < right[j] ? left[i++] : right[j++]);

console.log(result);

}

console.log(“i :” + i + ", j: " + j);

console.log(左半边: ${left.slice(i)} 和 右半边: ${right.slice(j)});

return result.concat(i < left.length ? left.slice(i) : right.slice(j));

}

let array = createNonSortedArray(7);

array = mergeSort(array);

console.log(array);

6.快速排序 最常用的排序算法, 采用分而治之的方法

这里的主元采用中间或是随机会更好, 如果从最左边来会对已排序的数组产生最差的排序效率

function createNonSortedArray(size) {

const array = [];

for (let i = size; i > 0; i–) {

结尾

学习html5、css、javascript这些基础知识,学习的渠道很多,就不多说了,例如,一些其他的优秀博客。但是本人觉得看书也很必要,可以节省很多时间,常见的javascript的书,例如:javascript的高级程序设计,是每位前端工程师必不可少的一本书,边看边用,了解js的一些基本知识,基本上很全面了,如果有时间可以读一些,js性能相关的书籍,以及设计者模式,在实践中都会用的到。

html5

  • 5
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值