js冒泡排序和选择排序的对比

冒泡排序

算法思路：
对比第一项和第二项
如果第一项应该在第二项的后面，交换位置
对比第二项和第三项
如果第二项应该在第三项之后，交换位置
持续直到数据结束。
这个过程就是重复数次直到数据完全排序完毕，依次比较相邻的两个值，如果后面的比前面的小，则将小的元素排到前面。依照这个规则进行多次并且递减的迭代，直到顺序正确。

代码如下：
function bubble(arr) {
//遍历数组
for (var i = 1; i <= arr.length - 1; i++) {
for (var j = 0; j <= arr.length - i; j++) {
if(arr[j] > arr[j+1]){
//若当前值大于前一个值，则交换两个值的位置
arr[j] = [arr[j+1],arr[j+1] = arr[j]][0];
}
}
}
}
var arr = [13 ,23 , 11, 42, 66, 7];
console.log(‘原数组’+arr);//后台输出原数组，用于对照
bubble(arr);//调用函数
document.write(String(arr));//输出排序后的数组 7,11,13,23,42,66

选择排序

算法思路：
首先在未排序序列中找到最小元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

代码如下：
var arr = [9 ,34 , 25, 88, 47, 33];
for(var i = 0; i < arr.length-1; i++){//外循环控制比较轮数
var min = i;//假设min为最小值对应的索引
for (var j = i+1 ; j < arr.length; j++) {//内循环控制每轮比较的次数
if (arr[j] < arr[min]) {
min = j;
}
}
//找出最小值后，进行元素交换
if (min != i) {//如果最小值的索引不是假设的索引 ，需要交换位置
var temp = arr[i];
arr[i] = arr[min];
arr[min] = temp;
}
}
document.write(arr);//输出排序后的数组 9,25,33,34,47,88

冒泡排序和选择排序的区别：

1.冒泡排序是比较相邻位置的两个数，而选择排序是按顺序比较，找最大值或者最小值；

2.冒泡排序每一轮比较后，位置不对都需要换位置，选择排序每一轮比较都只需要换一次位置；

3.冒泡排序是通过数去找位置，选择排序是给定位置去找数；

冒泡排序优缺点：
优点:比较简单，空间复杂度较低，是稳定的；
缺点:时间复杂度太高，效率慢；

选择排序优缺点：
优点：一轮比较只需要换一次位置；
缺点：效率慢，破坏了相对顺序，不稳定。