摘要: 线性查找 线性查找是最简单的一种查找算法,它的基本思想是从头到尾遍历待查找的数据集,找到对应的元素,时间复杂度为O(n)。 代码实现: function linearSearch(arr, target){ for(let i = 0; i < arr.length; i++){ if(arr[i] 阅读全文
posted @ 2024-04-17 14:08 播种者 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 一、简述冒泡排序(Bubble Sort)是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果二者的顺序(如从大到小、首字母从A到Z)错误就交换。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。这个算法名字的由来是因为越 阅读全文
posted @ 2024-04-17 11:12 播种者 阅读(4) 评论(0) 推荐(0) 编辑