选择排序基本思想
首先选取数组的第一项当做考察对象，循环遍历数组的每一项找到最小项的下标，将第一项和最小项交换位置，接着考察第二项，依次类推。。。
代码解析
考虑到需要交换数组内两项直接的位置，我们先写一个交换位置的函数：
/**
* 交换数组中索引a和索引b的值得位置
* @param {* 需要改变的数组} arr
* @param {* 第一个值得索引} a
* @param {* 第二个值得索引} b
*/
function swap(arr, a, b) {
var temp = arr[a];
arr[a] = arr[b];
arr[b] = temp;
}
接下来我们看看排序的具体写法：
/**
* 选择排序方法
* @param {* 需要排序的数组} arr
* @param {* 数组的长度} n
*/
selectionSort = (arr, n) => {
for (let i = 0; i < n; i++) {
let minIndex = i
for (let j = i + 1; j < n; j++) {
//arr[j] < arr[minIndex] 可以抽象成一个函数 例如less（）return一个boolean
//更高的抽象可以将这个less函数以函数指针的传递进来 这个样函数就更灵活
if (arr[j] < arr[minIndex]) {
//储存当前最小值的下标
minIndex = j
}
}
// [arr[minIndex], arr[j]] = [arr[j], arr[minIndex]]
swap(arr, i, minIndex)
}
}
示例代码是从小到大的顺序来排列的，minIndex的值始终保存着数组中最下值得下标。
当然我们可以改变if判断的内容来灵活的使用选择排序，
代码中在也用到了es6的结构赋值的方式来交换数组内的位置，根据实际测试，测试10000数据的时候预计多消耗.3s的性能。推荐使用swap函数的方式来实现
冒泡排序基本思想
- 比较相邻的元素。如果第一个比第二个大，就交换他们两个。
- 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
- 针对所有的元素重复以上的步骤，除了最后一个。
- 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
示例代码如下：
/**
* 冒泡排序
* @param {* 需要排序的数组} arr
* @param {* 数组长度} n
*/
bubbleSort = (arr, n) => {
for (i = 0; i < n - 1; i++) {
for (j = 0; j < n - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
var temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
// log(arr)
}
}
代码解析：
主要就说一下两次遍历，第一层循环0 <= i < n-1 因为当i到n-2的时候i数组就没有可以比较的了。第二层循环0 <= j <n-1-i，为什么要剪掉一个i？每次循环完成一次混乱数组里面最大值就到数组的最后变成有序数组的一部分，也就不需要考察到了，
以上都是个人理解如有不对之处还望指正交流！
