javscript写的几种排序
最近突然想复习数据结构了,所以就从简单的排序开始,只要掌握了排序的原理 ,相信变换成任何一种语言都是 小case。
下面就是js展现的几种排序 。。。。。。
//冒泡排序
function bubbleSort(arr){
for(let i =0;i<arr.length;i++){
for(let j = 1;j<arr.length-i;j++){
if(arr[j]<arr[j-1]){
let temp = arr[j];
arr[j] = arr[j-1];
arr[j-1] = temp;
}
}
}
return arr;
}
//直接选择排序
/*
* 原理:
* 第一次选择最小的与array[0]交换,第二次选择和array[1]交换,以此类推
*
* */
function selectSort(arr){
const length = arr.length;
for(let i =0;i<length;i++){
let min = arr[i];//初始默认第一项最小
for(let j =i;j<length;j++){
if(arr[j]<temp){
min = arr[j];
arr[j] = arr[i];
arr[i] = min;
}
}
}
return arr;
}
//插入排序
/*
原理:将数组元素依次插入一个有序队列当中
* */
function insertSort(arr){
const length = arr.length;
for(let i =1;i<length;i++){
let insertNumber = arr[i];//即将插入的数
for(let j =i;j>0;j--){
if(insertNumber<arr[j-1]&&(j-1)>=0){
arr[j] = arr[j-1];
arr[j-1] = insertNumber;
}
}
}
return arr;
}
//快速排序
/*
原理:
将数组分成两部分,一边全是大于一个数,一边全是小于一个数,利用递归,直到一边数组只有一个数或者没有
* */
function quickSort(arr){
let left = [];//左边较小数组
let right = [];//右边较大数组
let pivot = arr[0];//中间值
if(arr.length==1||arr.length==0){
return arr;//跳出递归
}else{
for(let i =1;i<arr.length;i++){
if(arr[i]<pivot){
left.push(arr[i]);
}else{
right.push(arr[i]);
}
}
}
return quickSort(left).concat(pivot,quickSort(right));//concat连接数组
}