利用 js 的一些函数调用，排序

编辑器：Sublime Text 3

1、冒泡排序

let arr = new Array(5,9,3,6,7,8,4,2,);
bubbleSort(arr);
console.log(arr);
function bubbleSort(array){
 //外层循环负责冒泡的次数
 for (let i = 0;  i < (array.length); i++){
  //内层循环单词冒泡的过程
  for (let j = 0; j <(array.length) - 1 - i; j++){ 
   //核心算法 两两比较交换
   if (array[j] > array[j + 1]){
    let temp = array[j];
    array[j] = array[j + 1];
    array[j + 1 ] = temp;
   }
  }
 }
}

返回值：[ 2, 3, 4, 5, 6, 7, 8, 9 ]

2、比较最小值

let arr = new Array(5,9,3,6,7,8,4,2,);
let min = 100;
for (let i = 0; i < arr.length; i++){
 if (min > arr[i]){
  min = arr[i];
 }
}
console.log(min);

返回值：2

3、比较那个位置的值最小值且最小值是多少

let arr = new Array(5,9,3,6,7,8,4,2,);

let minIndex = 0;
let min = 100;
for (let i = 0; i < arr.length; i++){
 if (arr[minIndex] > arr[i]){
  minIndex = i;
 }
}
console.log(minIndex,arr[minIndex]);

 

返回值：7 2

 

注：数组从零开始算

 

3、比较最小值是多少 并放在最左边

let arr = new Array(5,9,3,6,7,8,4,2,);
let i = 0; //代表无序区第一个元素的位置
let minIndex =i;//假定无序区第一个位置是最小的位置
//查找最小值的位置
for (let j = minIndex + 1; j < arr.length; j++){
 if (arr[minIndex] > arr[j]){
  minIndex = j;
 }
}
let temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
console.log(arr);
//外循环 i 确定无序区的起始位置
for (let i = 0; i < arr.length - 1; i ++){
 //假定无序区的第一个元素就最小的
 let minIndex= i;
 //在当前无序区查找最小值的位置
 for (let j = minIndex + 1; j < arr.length; j++){
  if (arr[minIndex] > arr[j]){
   minIndex = j;
  }
 }
 //找打最下值的位置后跟当前无序区第一个元素交换，进入有序区
 let temp = arr[i];
 arr[i] = arr[minIndex];
 arr[minIndex] = temp;
}

返回值：[ 2, 9, 3, 6, 7, 8, 4, 5 ]

 

4、插入排序

let arr = new Array(5,9,3,6,7,8,1,4,2,);
inserSort(arr);
console.log(arr);

function inserSort(array){
 //外循环确定当前要向前插入元素的位置
 for (let i = 1;i <array.length; i++){
  let j = i;
  //把当前要向前插入的元素保存在 remp 中
  let temp = array[j];
  while (j >0 && temp < array[j - 1]){  //如果要插入的值小于坑前面(j -  1)的元素 后
   array[j] = array[j - 1];  //向后定这个元素
   j--;   //向前移动坑(j)
  }
  //循环结束，找到要插入的位置
  array[j] = temp;
 }
}

返回值：[ 1, 2, 3, 4, 5, 6, 7, 8, 9 ]

 

5、宽容排序

 let arr = new Array(5,9,3,6,7,8,1,4,2,);
insertSort(arr);
console.log(arr);

function insertSort(array){
 //外循环确定当前要向前插入元素的位置
 for (let i = 1;i <array.length; i++){
  let j = i;
  //把当前要向前插入的元素保存在 remp 中
  let temp = array[j];
  while (j >0 && temp < array[j - 1]){  //如果要插入的值小于坑前面(j -  1)的元素 后
   array[j] = array[j - 1];  //向后定这个元素
   j--;   //向前移动坑(j)
  }
  //循环结束，找到要插入的位置
  array[j] = temp;
 }
}
function quickSort(array,left,right){
 if(left >= right){
  return;
 }
 let j = left;
 //以最后位置(right)为基准值
 for (let i = left, j = left;i < right; i++){
  if (array[i] < array[right]){
   let temp =array[i];
   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;
}

返回值：[ 1, 2, 3, 4, 5, 6, 7, 8, 9 ]

 

新手 如有问题欢迎评论 谢谢！