js冒泡排序和快速排序

 2019年4月13号，第十七届中国国际人才交流大会在深圳会展中心 2号展馆举办

投了一家小公司，上去就问我快速排序，一点准备都没有，要是问我http ，Tcp/IP 协议那就好了，哎~，与机会擦肩而过...

好吧，既然不会，那就亡羊补牢，笨鸟先飞吧，此处列举了连个较为常用的排序方法，冒泡排序和快速排序。

1.冒泡排序:

解析：1.比较相邻的两个元素，如果前一个比后一个大，则交换位置。

　　　2.第一轮的时候最后一个元素应该是最大的一个。

　　　3.按照步骤一的方法进行相邻两个元素的比较，这个时候由于最后一个元素已经是最大的了，所以最后一个元素不用比较。

 

    // 冒泡排序
    function bubbleSort(arr) {
      const len = arr.length
      if (arr.length <= 1) {
        return
      }
      for (let j = 0; j < len - 1; j++) {
        for (let i = 0; i < len - 1 - j; i++) {
          if (arr[i] > arr[i + 1]) {
            // 方法一: a+=b; b=a-b; a-=b
            // 方法二: a^=b; b^=a; a^=b
            // 方法三a=[b,b=a][0]

            // arr[i]+=arr[i+1]
            // arr[i+1]=arr[i]-arr[i+1]
            // arr[i]-=arr[i+1]

            // arr[i]^=arr[i+1]
            // arr[i+1]^=arr[i]
            // arr[i]^=arr[i+1]

            arr[i] = [arr[i + 1], arr[i + 1] = arr[i]][0]

            // 常规方法
            // let temp = arr[i + 1]
            // arr[i + 1] = arr[i]
            // arr[i] = temp
          }
        }
      }
      return arr
    }

    const arr1 = [5, 4, 3, 2, 1]
    console.log("快速排序: ", quickStart(arr1))

2.快速排序:

解析：快速排序是对冒泡排序的一种改进，第一趟排序时将数据分成两部分，一部分比另一部分的所有数据都要小。然后递归调用，在两边都实行快速排序。

 

    // 快速排序
    function quickSort(arr) {
      if (arr.length < 1) {
        return arr
      }
      let middleIndex = Math.floor(arr.length / 2)
      let middle = arr.splice(middleIndex, 1)

      let left = []
      let right = []
      for (let i = 0; i < arr.length; i++) {
        if (arr[i] < middle) {
          left.push(arr[i])
        } else {
          right.push(arr[i])
        }
      }
      return quickSort(left).concat(middle, quickSort(right))
    }

    var arr = [ 20,56,1,26,69,19,50,41,38,100 ]
    console.log(quickSort(arr))