冒泡、选择排序

2019-01-08  本文已影响0人  yoolika

冒泡:

var arr=[10,2,3,5,1,3]
var temp;
var len=arr.length;
for(var i=0 ; i<len-1;i++){
  for(var j=0;j<len-1-i;j++){
    if(arr[j]<arr[j+1]){
      temp=arr[j+1];
      arr[j+1]=arr[j]
    arr[j]=temp;
    }
  }
}

选择排序:

var arr=[10,2,3,5,1,3]
var temp;
var len=arr.length;
var max;
for(var i=0 ; i < len-1; i++){
  max=i;
  for(var j=i+1;j < len; j++){
    if(arr[max]>arr[j]){
      max=j;
    }
}
if(max!=i){
    temp=arr[max];
    arr[max]=arr[i]
    arr[i]=temp;
  }
}
上一篇 下一篇

猜你喜欢

热点阅读