选择排序：使用当前元素与其它所有的元素作比较，发现小的，做交换
//排序法 //就是遍历一遍数组，依次拿着数组跟后面的数字作比较，如果发现比它小的数，两个数产生交换 //第一趟可以找出数字中最小的数，交换到数组的开头 //第二趟可以找出数组分钟第二小的数,放到第二个位置。。。依次类推 var arr = [4, 3, 2, 1, 5, 6, 7, 9, 8, 0]; //外层控制循环趟数 for (var i = 0; i < arr.length; i++) { var temp = arr[i]; //内层控制每一趟走的次数 for (var j = i + 1; j < arr.length; j++) { //如果发现更小的的数，进行交换 if (temp > arr[j]) { arr[i] = arr[j]; arr[j] = temp; temp = arr[i]; } } } console.log(arr); //----------控制台输出------------ //(10) [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]冒泡法:相邻元素作比较，交换位置(小的在前面)
// 冒泡法:相邻元素作比较，交换位置(小的在前面) var arr1 = [4, 3, 2, 1, 5, 6, 7, 9, 8, 0]; //外层控制多少趟 for (var i = 0; i < arr1.length; i++) { //内层控制每趟走多少次，每趟次数减少1（内层循环次数减少1） for (var j = 0; j < arr1.length - i; j++) { if (arr1[j] > arr1[j + 1]) { var temp = arr1[j]; arr1[j] = arr1[j + 1]; arr1[j + 1] = temp; } } } console.log(arr1); //----------控制台输出------------ //(10) [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]一、先选择一个基准数，数组中的其它数据分别和这个基准数进行比较， 二、将小于基准数的数字放入一个数组中，将大于基准数的数字放入另一个数组中 三、重复这个过程
// 快速排序：算法比较高 分治法 冒泡排序增强版 // 一、先选择一个基准数，数组中的其它数据分别和这个基准数进行比较， // 二、将小于基准数的数字放入一个数组中，将大于基准数的数字放入另一个数组中 // 三、重复这个过程 var arr = [3, 4, 1, 2, 5, 43, 123, 4, 42, 6]; // 递归函数 function fn(arr) { // 函数的终止条件 if (arr.length <= 1) { return arr; } // 获取基数的索引 var index = Math.floor(arr.length / 2); //保存基数 var numValue = arr.splice(index, 1)[0]; // 两个新数组保存 var left = [], right = []; //根据基数对剩余数组进行分类 for (var i = 0; i < arr.length; i++) { if (numValue > arr[i]) { left.push(arr[i]); } else { right.push(arr[i]); } } // 返回值 递归函数 左边的数组拼接上基数和右边的数组 return fn(left).concat(numValue, fn(right)); } var arr1 = fn(arr); console.log(arr1);