js常见排序算法实现

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)

稳定性：不稳定

 

原文转载：http://www.shaoqun.com/a/504552.html

跨境电商：https://www.ikjzd.com/

logo免费制作：https://www.ikjzd.com/w/1998

myshow：https://www.ikjzd.com/w/2235

1.冒泡排序原理：对数组进行遍历，根据相邻两个元素大小进行交换，每一次遍历都将最小值推至最前方，然后对剩下的值再次进行比较空间复杂度：O(1)时间复杂度：O(n^2)稳定性：稳定//冒泡排序functionbubbleSort(arr){letlen=arr.length-1,tmpfor(leti=0;i<len;i++){for(letj=0;j<len-i;j++){if(arr
走秀网：走秀网
zappos.com：zappos.com
大黄鸭在北京哪里落地？：大黄鸭在北京哪里落地？
兰亭集势黑五告捷，成交额同比增长68%！：兰亭集势黑五告捷，成交额同比增长68%！
沙湖门票_宁夏沙湖门票价格：沙湖门票_宁夏沙湖门票价格