一、选择排序
1.从未排序的序列中找到最小(大)的元素,放到序列第一位
2.从剩余未排序的序列中找到最小的元素,放到排好的序列末尾
let arr =[5,1,2,4,6,3]
// //选择排序
//小到大
// function selectionSort(arr) {
// //定义获取下标变量、临时变量
// let minIndex, temp;
// //获取数字下标循环(最后一个不需要提取循环)
// for (let i = 0; i < arr.length - 1; i++) {
// //依i次获取数字下标i
// minIndex = i;
// //第一个数和其他数字一次对比并记录下标
// for (let j = i + 1; j < arr.length; j++) {
// // 寻找最小的数
// if (arr[j] < arr[minIndex]) {
// // 获取到最小数的下标
// minIndex = j;
// }
// //以上获得最小数下标
// }
// //交换
// temp = arr[i];
// arr[i] = arr[minIndex];
// arr[minIndex] = temp;
// }
// return arr;
// }
// console.log(selectionSort(arr));
//大到小
function selectionSort(arr){
let temp,maxIndex;
for(let i=0;i<arr.length-1;i++){
maxIndex =i;
for(let j=i+1;j<arr.length;j++){
if(arr[j]>arr[maxIndex]){
maxIndex=j;
}
}
temp =arr[i];
arr[i]=arr[maxIndex]
arr[maxIndex]=temp;
}
return arr;
}
console.log(selectionSort(arr));
二、冒泡排序
let arr = [5, 4, 3, 2, 1];
function bubbleSort(arr){
//总共要走的趟数 有多少个数字就走多少趟
//不是遍历到特定数字执行
//eg:i=0;第一次不是用5去挨个对比而是第一次比较趟数的开始
//因为最后一个数字不用参与对比排序,所以总次数-1;
//从i=0开始,0,1,2,3总共4次(总次数 5-1)
for (let i = 0; i < arr.length - 1; i++) {
//对比次数,两两对比。
//同理 第一次 对比 从j=0开始,0,1,2,3(arr.length-1-0)总共四次
for (let j = 0; j < arr.length - 1 - i; j++) {
//定义一个临时变量 用来临时存放数字
let temp;
//如果当前数>后一位的数字时,就交换
if (arr[j] > arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
//如果没有符合条件则跳到下一个数字arr[j+1]与arr[j+1+1]对比
//一直到j<arr.length-1-i
}
}
return arr;
}
console.log(bubbleSort(arr));
三、快速排序
//快速排序
function quickSort(arr){
//递归出口
if(arr.length<=1){
return arr
}
//基准点存放数组
let left =[]
let rigth = []
//基准点
let key = arr[0]
//截取基准点不参与对比
arr.splice(0,1)
for(let i=0;i<arr.length;i++){
if(arr[i]<key){
left.push(arr[i])
}else{
rigth.push(arr[i])
}
}
//递归
return quickSort(left).concat(key,quickSort(rigth))
}
console.log(quickSort(arr))