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);

3. 选择排序 复杂度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);

4. 插入排序

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性能相关的书籍，以及设计者模式，在实践中都会用的到。