不使用默认的 javascript 排序函数对数组进行排序。
在 JavaScript 中对数组进行排序有多种方法。最受欢迎的排序之一是冒泡排序
问题 - 你有一个整数数组,请对数组进行排序
排序可以是升序或降序。
const array = [5,3,8,6,2]
排序和 arrya 不使用 javascript 排序功能就是冒泡排序。
冒泡排序
冒泡排序是最简单的排序算法之一。它重复遍历数组列表并比较相邻元素,如果顺序错误则交换它们,否则不交换。此过程一直持续到列表按排序顺序为止。
function bubbleSort(arr){ let n = arr.length; for (let i=0; i<n-1; i++){ for (let j=0; j<n-i-1; j++){ if(arr[j]>arr[j+1]{ let temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } return arr; } let array = [5,3,8,6,2] consol.log("sorted Array ", bubbleSort(array));
冒泡排序的工作原理详情如下图:
第 1 关:
比较 5 和 3 → 交换 → [3, 5, 8, 6, 2]
比较 5 和 8 → 不交换 → [3, 5, 8, 6, 2]
比较 8 和 6 → 交换 → [3, 5, 6, 8, 2]
比较 8 和 2 → 交换 → [3, 5, 6, 2, 8]
第 1 遍后的结果:最大的元素 8 位于正确的位置。
以上是在没有 Sort 函数的情况下,我们如何在 Javascript 中对数组进行排序?的详细内容。更多信息请关注PHP中文网其他相关文章!