js 中的冒泡排序 和 快速排序
冒泡排序
var arr = [2,43,35463,232,2,645,4567,5]; function bubbleSort(arr) { for (let i = 0 ; i < arr.length-1 ; i++) { for (let j = 0 ; j < arr.length - 1 - i ; j++) { if(arr[j] > arr[j+1]){ var temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } } bubbleSort(arr); console.log(arr);
2、快速排序
var arr = [2,43,35463,232,2,645,4567,5]; function quickSort(arr) { //标杆 const pivot = arr[0]; //比标杆大的数组 var bigger = []; //比标杆小的 var smaller = []; //停止递归条件 if(arr.length <= 1){ return arr; } for (let i = 1 ; i < arr.length ; i++) { if (arr[i] >= pivot) { bigger.push(arr[i]); } else{ smaller.push(arr[i]); } } return quickSort(smaller).concat(pivot,quickSort(bigger)); } console.log(quickSort(arr));
试试