编辑器: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 ] 新手 如有问题欢迎评论 谢谢!