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