选择排序法
选择排序:使用当前元素与其它所有的元素作比较,发现小的,做交换
//排序法
//就是遍历一遍数组,依次拿着数组跟后面的数字作比较,如果发现比它小的数,两个数产生交换
//第一趟可以找出数字中最小的数,交换到数组的开头
//第二趟可以找出数组分钟第二小的数,放到第二个位置。。。依次类推
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);