1、JS中创建10个a标签，点击弹出对应的序号

  1. for (let i = 0; i < 10; i++) {
  2.   (function (i) {
  3.     var a = document.createElement("a");
  4.     a.innerHTML = i + "<br>";
  5.     document.body.appendChild(a);
  6.     a.addEventListener("click", function () {
  7.       alert(i);
  8.     });
  9.   })(i);
  10. }

2、简述一下你知道的排序算法

冒泡排序

  1. function bubbleSort(arr) {
  2.   let len = arr.length  // 将len取出，避免每轮循环都去获取
  3.   for (let i = 0; i < len - 1; i++) {
  4.     // 比较轮数
  5.     for (let j = 0; j < len - 1 - i; j++) {
  6.       // 每轮比较次数，由于每次最后一个都是最大值，每轮少比较i次
  7.       if (arr[j] > arr[j + 1]) {
  8.         [arr[j], arr[j + 1]] = [arr[j + 1], arr[j]];
  9.       }
  10.     }
  11.   }
  12.   return arr;
  13. }

快速排序

（1）在数据集之中，选择一个元素作为”基准”（pivot）。 （2）所有小于”基准”的元素，都移到”基准”的左边；所有大于”基准”的元素，都移到”基准”的右边。 （3）对”基准”左边和右边的两个子集，不断重复第一步和第二步，直到所有子集只剩下一个元素为止。

  1. var quickSort = function(arr) {
  3. 　　if (arr.length <= 1) { return arr; }
  5. 　　var pivotIndex = Math.floor(arr.length / 2);
  7. 　　var pivot = arr.splice(pivotIndex, 1)[0];
  9. 　　var left = [];
  11. 　　var right = [];
  13. 　　for (var i = 0; i < arr.length; i++){
  15. 　　　　if (arr[i] < pivot) {
  17. 　　　　　　left.push(arr[i]);
  19. 　　　　} else {
  21. 　　　　　　right.push(arr[i]);
  23. 　　　　}
  25. 　　}
  27. 　　return quickSort(left).concat([pivot], quickSort(right));
  29. };

插入排序

插入排序（英语：Insertion Sort）是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间


  1.     function insertSort(arr){
  2.       //默认第一个元素已经被排序
  3.       for(let i = 1,len = arr.length; i < len; i++){
  4.           //从后往前依次和 当前元素比较 并交换位置
  5.           for(let j = i; j > 0; j--){
  6.               if(arr[j] < arr[j-1]){
  7.                   swap(arr,j,j-1)
  8.               }else{
  9.                   break
  10.               }
  11.           }
  12.       }
  13.       return arr;
  14.   }
  15.     function swap(arr,i,j){
  16.     //[arr[i],arr[j]] = [arr[j],arr[i]];
  17.     let temp = arr[i];
  18.     arr[i] = arr[j];
  19.     arr[j] = temp;
  20.     }

选择排序：

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕

  1.     function selectSort(arr){
  2.     for(let i = 0,len = arr.length; i < len; i++){
  3.         let k = i;//用于存放当前循环中最小值得index 默认为循环初识值的index
  4.         for(let j = i; j < len; j++){
  5.             if(arr[j] < arr[k]){
  6.                 k = j;
  7.             }
  8.         }
  9.         if(k !== i){
  10.             swap(arr,i,k)//将最小值与当前循环的第一个值互换位置
  11.         }
  12.     }
  13.     return arr;
  14.   }
  15.   function swap(arr,i,j){
  16.       //[arr[i],arr[j]] = [arr[j],arr[i]];
  17.       let temp = arr[i];
  18.       arr[i] = arr[j];
  19.       arr[j] = temp;
  20.     }