title: Js冒泡排序&选择排序
date: 2018-05-03 23:00:00
tags: 基础排序冒泡法
categories: 前端
冒泡排序原理
- 两相邻的数依次比较
- 若从小到大排列两两比较时前一个数比后一个数大互换位置
- 相互比较完一轮最大的数就会到最后面，并且不再参与比较
-
循环比较 直到比较完成
image
冒泡排序步骤
- 确定外层循环次数 数组的长度
- 确定内层循环的次数 每确定冒泡一个数内层循环减少一次 数组长度 减 外层循环的index
- 相邻两数相比较 前一个数比后一个数大 互换两数位置
冒泡排序代码实现
var a = [36,26,27,2,4,19,50,48];
var temp;
for(var i= 0; i < a.length; i++)
for(var j = 0; j < a.length-i; j++){
if(a[j] > a[j+1]){
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
console.log(a);
选择排序原理
- 找未排序的元素中最小的数
- 将最小数与起始位置互换
-
直到排序完成
image
选择排序步骤
- 确定外层循环次数 index为每一次寻找最小值的起始位置 直到数组长度
- 内层循环每次都是由起始位置 +1 直到数组长度
- 假设每一次的起始位置为最小数 碰到更小的用更小的和后面的数继续做比较
- 保存最小数的索引
- 内层循环结束后最小数与起始位置互换
选择排序代码实现
var a = [4,12,13,4,3,42,33,4,43,44];
var temp;
var minIndex;
for(var i = 0; i < a.length; i ++){
minIndex = i;
for(var j = i + 1; j < a.length; j++){
if(a[minIndex] > a[j]){
minIndex = j;
}
}
temp = a[minIndex];
a[minIndex] = a[i];
a[i] = temp;
}
console.log(a);
