数组的冒泡排序和选择排序

1.冒泡排序

冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数，将小数放在前面，大数放在后面。

即首先比较第1个和第2个数，将小数放前，大数放后。

然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。

重复以上过程，仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数)，将小数放前，大数放后，一直比较到最大数前的一对相邻数，将小数放前，大数放后，第二趟结束，在倒数第二个数中得到一个新的最大数。如此下去，直至最终完成排序。

var a = [10, 2, 1, 4, 3, 5, 7, 6, 9, 8]; for (var i = 0; i < a.length; i++) { var temp = null; for (var k = 0; k < a.length - 1; k++) { if (a[k] < a[k + 1]) { temp = a[k + 1]; a[k + 1] = a[k]; a[k] = temp; } } } var a2 = [10, 2, 1, 4, 3, 5, 7, 6, 9, 8]; var a1 = a2.sort(function (n1, n2) { return n2 - n1; }); console.log(a1);

2.选择排序

选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。

  console.time(); function selectsort(a) { var minindex = 0; var temp = null; for (var i = 0; i < a.length; i++) { minindex = i;//默认一个最小的索引 拿最小索引的值 去和后边的值对比 如果你小 minindex=最小值的索引 for (var k = i + 1; k < a.length; k++) { if (a[k] < a[minindex]) { minindex = k; } } temp = a[i]; a[i] = a[minindex]; a[minindex] = temp; } console.log(a); } selectsort(arr); console.timeEnd(); 快速排序 var res = [1, 18, 16, 0, 4, 2, 7, 5]; function qucksort(r) { if (r.length < 2) { return r; } var centerindex = parseInt(r.length / 2);//值可能有小数点 var num = r.splice(centerindex, 1)[0]; var left = []; var right = []; for (var i = 0; i < r.length; i++) { if (r[i] < num) { //左边加 left.push(r[i]); } else { //右边加 right.push(r[i]); } } return qucksort(left).concat(num).concat(qucksort(right)); } console.log(qucksort(res));