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

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

我为什么要学习它？

• 这是一个递归思考（参见：合并排序和快速排序）和分而治之的简单实用示例。
• 这是一个简单但不平凡的算法分析示例（即大 o）。
• 这是一个传统的计算机科学入门主题，预计将被教授。
• 这是一个简单的示例，可以激发您为什么可能关心拥有比最简单的本机算法（即冒泡排序）更好的算法。

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

冒泡排序

描述：如果相邻元素的顺序错误，则重复交换它们。
时间复杂度： 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));