当前位置: 首页 > Web前端 > HTML

2.冒泡和快速排序

时间:2023-03-28 16:33:26 HTML

//冒泡排序函数bubbleSort(arr){constlen=arr.length;for(leti=0;iarr[j]){consttmp=arr[我];arr[i]=arr[j];arr[j]=tmp;}}}returnarr;}constans=bubbleSort([2,1,3]);console.log('ans',ans)//快速排序函数quickSort(arr){if(arr.length<=1)返回arr;const左=[],右=[];//找到中间索引constmiddleIndex=Math.floor(arr.length/2);//取中间值,删除中间的值constmiddleVal=arr.splice(middleIndex,1)[0];for(leti=0;i