JS排序算法之选择排序与冒泡排序

选择排序：

原理：初始时在未排序序列中找最小(最大)元素,放到序列的起始位置作为已排序序列;然后再从剩余未排序元素中继续寻找最小(大)元素,放到已排序序列的末尾。以此类推。直到所有元素均排序完毕。

function sort(arr){
 var len = arr.length;
 for(var i=0;i<len;i++){
  var min = i;
  for(var j=i+1;j<len;j++){
   if(arr[j]<arr[min]){
    min = j;
   }
  }
  if(min != i){
   var temp = arr[i];
   arr[i] = arr[min];
   arr[min] = temp;
  }
 }
 return arr;
}
var arr=[1,5,9,2,3,10,5,6];
console.log(sort(arr));
//[ 1, 2, 3, 5, 5, 6, 9, 10 ]

冒泡排序:

原理：
1.比较相邻的元素。如果第一个比第二个大,就交换他们;
2. 对于每个相邻的元素重复相同的工作,知道最后一个元素,这样最后的元素会是最大的数
3.针对所有元素重复以上的步骤,除了最后一个元素
重复上面1~3步骤,直到排序结束

function bubblesort(arr){
 var len = arr.length;
 for(var i=0;i<len-1;i++){
  for(var j=0;j<len-i-1;j++){
   if(arr[j]>arr[j+1]){
    var temp = arr[j];
    arr[j] = arr[j+1];
    arr[j+1] = temp;
   }
  }
 }
 return arr;
}
var arr=[1,5,9,2,3,10,5,6];
console.log(bubblesort(arr));
//[ 1, 2, 3, 5, 5, 6, 9, 10 ]