为初学者回顾一下使用 JavaScript 的排序算法的亮点

百变鹏仔 3个月前 (10-14) #JavaScript

文章标签算法

排序算法是用于按特定顺序（通常是数字顺序或字典顺序）排列列表或数组元素的方法。它们是计算机科学中有效组织数据的基础。这是理解如何将问题分解为步骤然后实现这些步骤的练习，即如何创建算法。这也是一种认识到解决问题的方法有多种，并且有些方法优于其他方法的练习。

我为什么要学习它？

以下是一些常见的排序算法

冒泡排序

描述：如果相邻元素的顺序错误，则重复交换它们。
时间复杂度： o(n²)
用例：简单但对于大型数据集效率低下。
冒泡排序 github 要点

<p>var arr = [10, 55, 20, 4, 28, 69, 22, 85, 7, 37];</p><p>function bubblesort(arr)<br>{<br>    var temp, i, j;</p><div class="highlight js-code-highlight"><pre class="highlight plaintext">for(i = 0; i<arr.length; i++){    for(j = 0; j< arr.length; j++)    {        if (arr[j] > arr[j+1])        {            temp = arr[j];            arr[j] = arr[j+1];            arr[j+1] = temp;        }    }}return arr;

}

立即学习“Java免费学习笔记（深入）”；

console.log(bubblesort(arr));

进入全屏模式退出全屏模式

选择排序

描述：从未排序的部分中选择最小的元素，并将其与第一个未排序的元素交换。
时间复杂度： o(n²)
用例： 对于大型数据集效率较低，但易于实现。
选择排序 github 要点

<p>var arr = [10, 55, 20, 4, 28, 69, 22, 85, 7, 37];</p><p>function selectionsort(arr)<br>{<br>   var min;<br>   for(var i = 0; i < arr.length; i++)<br>   {<br>       min = i;<br>       for(var j = i+1; j < arr.length; j++ )<br>       {<br>           if (arr[j] < arr[min])<br>           {<br>               min = j;<br>           }<br>       }</p><div class="highlight js-code-highlight"><pre class="highlight plaintext">   if (min !== i) {       var s = arr[min];       arr[min] = arr[i];       arr[i] = s;   }

}

立即学习“Java免费学习笔记（深入）”；

返回arr;
}

console.log(selectionsort(arr));

进入全屏模式退出全屏模式

插入排序

描述：通过将每个元素插入到正确的位置来构建排序列表，一次一个元素。
时间复杂度： o(n²)
用例：适用于小型数据集或接近排序的数组。
插入排序 github gist

<p>var arr = [10, 55, 20, 4, 28, 69, 22, 85, 7, 37];</p><p>function insertionsort(arr)<br>{<br>    for(let i = 1; i< arr.length; i++)<br>    {<br>        let key= arr[i];<br>        let j = i - 1</p><div class="highlight js-code-highlight"><pre class="highlight plaintext">    while (j >= 0 && key < arr[j]) {        arr[j+1] = arr[j];        j--;    }    arr[j+1] = key;}return arr;

}

立即学习“Java免费学习笔记（深入）”；

console.log(insertionsort(arr));

进入全屏模式退出全屏模式

归并排序

描述：将数组分成两半，递归排序，然后合并排序后的两半。
时间复杂度： o(n log n)
用例：对于大型数据集有效，使用额外的空间进行合并。
合并排序 github gist
合并排序 2 github 要点

<p>var unsortedarr = [10, 55, 20, 4, 28, 69, 22, 85, 7, 37];</p><p>function merge(left, right)<br>{<br>    const result = new array();</p><div class="highlight js-code-highlight"><pre class="highlight plaintext">let i = j = 0;while (i < left.length && j < right.length) {    if (left[i] < right[j]){        result.push(left[i]);        i++;    }else {        result.push(right[j]);        j++;    }}while (i < left.length) {    result.push(left[i]);    i++;}while (j < right.length) {    result.push(right[j]);    j++;}return result;

}

立即学习“Java免费学习笔记（深入）”；

函数 mergesort(arr)
{
if (arr.length

文章推荐

为初学者回顾一下使用 JavaScript 的排序算法的亮点

我为什么要学习它？

冒泡排序

选择排序

插入排序

归并排序

JavaScript如何获取宏控件数据？

JavaScript怎样读取宏控件数据？

JavaScript获取宏控件数据的技巧

探究JavaScript与Java的联系和区别

javascript:void(o)如何解决？