冒泡排序
- 冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。
冒泡排序算法的原理如下:
- 比较相邻的元素。如果第一个比第二个大,就交换他们两个。
- 对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
- 针对所有的元素重复以上的步骤,除了最后一个。
- 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
var arr = [12, 4, 123, 58, 4569, -15, 785, 1, 32, 6, 58, 123, 100];
var timers = 0; //计数
for (var i = 0; i < arr.length - 1; i++) { //比较轮数
for (var j = 0; j < arr.length - i - 1; j++) { //-i:已经排好了
if (arr[j] > arr[j + 1]) { //两两比较。满足条件交互。
var temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
timers++;
}
}
console.log(arr);
console.log(timers);
选择排序
- 选择排序,它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,
- 存放在序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。
- 以此类推,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。
var arr = [12, 4, 123, 58, 4569, 15, 785, 1, 32, 6, 58, 123, 100];
for (var i = 0; i < arr.length; i++) {
var minindex = i; //假设的最小值的索引
for (var j = i + 1; j < arr.length; j++) {
if (arr[minindex] > arr[j]) { //当前比较的值比最小值还要小,最小值给minvalue
minindex = j;
}
}
if (minindex != i) { //假设和判断结果不能相等,否则没有必要进行交互。
var temp = arr[i];
arr[i] = arr[minindex];
arr[minindex] = temp;
}
}
console.log(arr);
快速排序
- 它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
var quickSort = function(arr) {
if (arr.length <= 1) { return arr; }
var pivotIndex = Math.floor(arr.length / 2); //基准位置(理论上可任意选取)
var pivot = arr.splice(pivotIndex, 1)[0]; //基准数
var left = [];
var right = [];
for (var i = 0; i < arr.length; i++){
if (arr[i] < pivot) {
left.push(arr[i]);
} else {
right.push(arr[i]);
}
}
return quickSort(left).concat([pivot], quickSort(right)); //链接左数组、基准数构成的数组、右数组
};