1.冒泡排序
原理：對陣列進行遍歷，根據相鄰兩個元素大小進行交換，每一次遍歷都將最小值推至最前方，然后對剩下的值再次進行比較
空間復雜度：O(1)
時間復雜度：O(n^2)
穩定性：穩定
// 冒泡排序 function bubbleSort(arr) { let len = arr.length - 1, tmp for (let i = 0; i < len; i++) { for (let j = 0; j < len - i; j++) { if (arr[j] > arr[j + 1]) { tmp = arr[j] arr[j] = arr[j + 1] arr[j + 1] = tmp } } } return arr }
2.快速排序
原理：從陣列中取一個基準值，將剩下的值與基準值比較，小于的放到左邊，大于的放到右邊，并對左右兩邊進行快速排序，重復直到左右兩邊只剩一個元素，最后合并
平均時間復雜度O(nlogn)
最壞時間復雜度：O(n^2)
穩定性：不穩定
轉載請註明出處，本文鏈接：https://www.uj5u.com/qiye/242769.html
標籤：JavaScript
上一篇：淺談vue原理（四）