快速排序（QuickSort）

快速排序的基本思想是通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

示例

点我排序

vue

<script setup lang="ts">
  import {reactive} from "vue";
  const bubbleSortList = reactive({
    bubbleSortList:[3,5,7,8,4,1,6,9,0]
  })
  const bubbleSortClick= ()=>{
    bubbleSort(bubbleSortList.bubbleSortList)
  }
  function bubbleSort(arr) {
    let n = arr.length;
    for (let i = 0; i < n - 1; i++) {
      for (let j = 0; j < n - 1 - i; j++) {
        if (arr[j] > arr[j + 1]) {
          [arr[j], arr[j + 1]] = [arr[j + 1], arr[j]];
        }
      }
    }
    return arr;
  }
</script>
<template>
  <p>{{JSON.stringify(bubbleSortList.bubbleSortList)}}</p>
  <h4 @click="bubbleSortClick">点我排序</h4>
</template>
<style scoped lang="scss">
</style>

快速排序（QuickSort） ​

示例 ​

点我排序

快速排序（QuickSort）

示例