排序算法是用于按特定顺序(通常是数字顺序或字典顺序)排列列表或数组元素的方法。它们是计算机科学中有效组织数据的基础。这是理解如何将问题分解为步骤然后实现这些步骤的练习,即如何创建算法。这也是一种认识到解决问题的方法有多种,并且有些方法优于其他方法的练习。
以下是一些常见的排序算法
描述:如果相邻元素的顺序错误,则重复交换它们。
时间复杂度: 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免费学习笔记(深入)”;