数组排序的方式?

　　- 冒泡排序： for (var i = 0; i < arr.length - 1; i++) { for (var j = 0; j < arr.length - i - 1; j++) { if (arr[j] > arr[j + 1]) { var temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } if (arr[j] === arr[j - 1]) i++; }

　　- 选择排序： for (var i = 0; i < arr.length; i++) { var min = i; for (var j = i + 1; j < arr.length; j++) { if (arr[j] < arr[min]) min = j; } if (min !== i) { var temp = arr[i]; arr[i] = arr[min]; arr[min] = temp; } if (arr[i] === arr[i + 1]) i++; }

　　- 快速排序： function quickSort(arr) { if (arr.length <= 1) return arr; var centerIndex = ~~(arr.length / 2); var left = []; var right = []; for (var i = 0; i < arr.length; i++) { if (i === centerIndex) continue; if (arr[i] < arr[centerIndex]) left.push(arr[i]); else right.push(arr[i]); } return quickSort(left).concat(arr[centerIndex], quickSort(right)); }

声明：本站稿件版权均属千锋教育所有，未经许可不得擅自转载。