前端面试算法题1

【冒泡排序】 冒泡排序是一种简单的排序算法，它重复地遍历待排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端，就像水中的气泡最终会上浮到水面一样。 ```javascript function bubbleSort(arr) { for (var i = 0, l = arr.length; i < l - 1; i++) { for (var j = i + 1; j < l; j++) { if (arr[i] > arr[j]) { var tem = arr[j]; arr[j] = arr[i]; arr[i] = tem; } } } return arr; } ``` 【快速排序】 快速排序是由C.A.R. Hoare在1960年提出的一种排序算法。它的基本思想是通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，然后分别对这两部分记录继续进行排序，以达到整个序列有序。 ```javascript function quickSort(arr) { if (arr.length <= 1) { return arr; } let leftArr = [], rightArr = [], q = arr[0]; for (var i = 1, l = arr.length; i < l; i++) { if (arr[i] > q) { rightArr.push(arr[i]); } else { leftArr.push(arr[i]); } } return [].concat(quickSort(leftArr), [q], quickSort(rightArr)); } ``` 【不借助临时变量交换两个整数】 在JavaScript中，可以利用位操作实现两个整数的交换，不使用额外的临时变量。 ```javascript function swapWithoutTemp(x, y) { x = x ^ y; y = x ^ y; x = x ^ y; return [x, y]; } ``` 这里利用异或运算的性质，当一个数与0进行异或操作时，结果就是这个数本身；任何数与自身异或，结果为0。因此，通过异或操作，可以实现两个数的交换。 【找出正数组的最大】 这个问题的描述不完整，但通常来说，如果是要找出正数组中的最大值，可以使用以下方法： ```javascript function findMaxInPositiveArray(arr) { let max = arr[0]; for (let i = 1; i < arr.length; i++) { if (arr[i] > max) { max = arr[i]; } } return max; } ``` 以上是关于冒泡排序、快速排序以及不借助临时变量交换两个整数的相关知识点。这些算法在前端面试中经常被用来考察候选人的逻辑思维和编程能力。了解并熟练掌握这些基础算法对于提升前端开发者的技能水平至关重要。