数组的选择排序和冒泡排序
作者:互联网
选择排序的规则:将第一位数据和后面的所有的数据依次比较,找到最小值并放到第一位
function arr(myarr){
for(var i =0;i < myarr.length-1;i++){ 确定比较的行数
var min=s[i]; 用来假设第一位是最小的
var minwz=i; 保存最小值所在的位置
for(var j=i+1 ;j < myarr.length;j++){ 确定比较的次数
if(min > s[j] ){ 比较,判断刚才的假设是否正确,不正确
min=s[j]; 保存真的最小值
minwz=j;
}
}
s[minwz]=s[i]; 先将第一位挪开,在将最小值放在第一位
s[i]=min
}
}
var s=[12,34,57,23,11];
arr(s);
console.log(s);
冒泡排序:两两比较,大的放后面
function fn(myarr){
for(var i =0;i < myarr.length-1;i++){
for(var j = 0;j < myarr.length-1-i;j++){
if(s[j] > s[j + 1]){
var ls=s[j];
s[j]=s[j + 1];
s[j + 1]=ls;
}
}
}
}
var s=[12,34,56,78,34,23];
fn(s);
console.log(s);
标签:第一位,arr,冒泡排序,34,最小值,数组,var,排序 来源: https://www.cnblogs.com/2507148161----com/p/11780725.html