排序（内含冒泡排序 选择排序 插入排序 快速排序 折半查找）

let arr=new Array(1,9,6,4,3,6,8,9,);
// let arr=[3,6,8,2,65,2,8,4];//版本6以上支持
//冒泡排序
bubbleSort(arr);
console.log(arr);
function bubbleSort(array) {
let length=array.length;
for(let i=0;i<length-1;i++){
for(let j=0;j<length-1-i;j++){
if (array[j]>array[j+1]) {
//[array[j],array[j+1]]=[array[j+1],array[j]];
let temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
}
}
}
}

//选择排序
function selsectionSort(array){
let length = array.length;
for(let i=0;i<length-1;i++){
let minIndex=i;
for(let j =minIndex+1;j<length;j++){
if (array[minIndex]>array[i]) {
minIndex=j;
}

}
}
let temp=array[minIndex];
array[minIndex]=array[i];
array[i]=temp;
}

//插入排序
function insertSort(array){
let length=array.length;
for(let i=1;i<length;i++){
let j=1;
let temp=array[j];
while(j>0&&temp<array[j-1]){
array[j]=array[j-1];
j–;
}
array[j]=temp;
}
}

//快速排序
function quickSort(array,left,right){
if (left>=right) {
return;
}
let j=left;
for(let i=left;i<right;i++){
if (array[i]<array[right]) {
let temp=array[right];
array[i]=array[j];
array[j]=temp;
j++;
}
let temp=array[j];
array[j]=array[right];
array[right]=temp;
quickSort(array,left,j-1);
quickSort(array,j+1,right);
}
}

//折半查找
function halfSeek(array,target){
let left=0;
let right=array.length-1;
while(left<=right){
let mid=Math.floor(left+right)/2;
if (target>array[mid]) {
left=mid+1;

}else if(target<array[mid]){
right=mid-1;
}else{
return mid;
}
}
return null;
}