排序是算法世界中最基础的问题,而冒泡排序和选择排序是排序算法中最简单的算法;这里就分别针对这两种算法整理一下
- 首先是冒泡算法:最早接触冒泡算法的解释就是对需要排序的内容按照一定的顺序一个个的进行两个数据之间的比较,将得到的较大值冒泡到较后的位置上,这样子的重复比较就可以得到一组从小到大的数据了.
根据上面的解释,可以得出,完成排序的过程需要有比较数据的大小和交换数据的位置
这两个过程,并且是否进行数据的交换取决于数据大小比较的结果;按照js面向对象的
编程思想,这里就可以将这两个过程分别进行函数方法的封装:
function compare(a,b){
if(a >= b){
return true;
}else{
return false;
}
}
*********************************
function exchange(arr, indexA, indexB){
var temp = arr[indexA];
arr[indexA] = arr[indexB];
arr[indexB] = temp;
}
*********************************
借助上面的两个方法就可以实现下面的冒泡排序:
function bubbleSort(arr){
for(var i = 0,len = arr.length; i < len; i ++){
for(var j = 0; j < len-1-i; j ++){
if(compare(arr[j], arr[j+1])){
exchange(arr, j , j+1)
}
}
return arr;
}
}
2.下面是选择排序
选择排序同样是需要借助比较和交换这两个函数方法
function selectSort(arr) {
for(var i = 0, len = arr.length; i < len; i ++){
var max = 0;
for(var j = 0; j < len -i; j ++){
if(compare(arr[j], arr[max])){
max = j;
}
}
exchange(arr, max, len-1-i)
}
return arr;
}