夏夜,天上缀满了闪闪发光的星星,像细碎的流沙铺成的银河斜躺在青色的天宇上。大地已经沉睡了。我任了性,纵容思念开成一片海,定格成回忆里抹不去的风景。太阳把大海映红了,好像得大海披上了一层红纱。
冒泡排序
function Bubble(arr){
var temp;
for(var i=0;i<arr.length-1;i++){
for(var j=i+1;j<arr.length;j++){
if(arr[i]>arr[j]){
temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
}
}
return arr;
}
console.log(Bubble([2,5,1,0,6,2])) //[0,1,2,2,5,6]
选择排序
function selctor(arr){
var min;
for(var i=0;i<arr.length-1;i++){
min=i;
//依次找到为最小值的索引
for(var j=i+1;j<arr.length;j++){
if(arr[min]>arr[j]){
min=j;
}
}
//如果最小值不在当前位置上 就交换到位置i
if(min!=i){
swap(arr,min,i)
}
}
return arr
}
function swap(arr,index1,index2) {
var temp=arr[index1];
arr[index1]=arr[index2];
arr[index2]=temp;
}
插入排序
function insert(arr){
var j,key;
for(var i=1;i<arr.length;i++){
j=i;
key=arr[i];
while(--j>-1){
if(arr[j]>key) {
arr[j + 1] = arr[j];
}else{
break;
}
}
arr[j+1]=key;
}
return arr
}
总结
以上所述是小编给大家介绍的JavaScript实现各种排序的代码详解,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对网站的支持!
到此这篇关于JavaScript实现各种排序的代码详解就介绍到这了。当你开始学会把说话变成一种成功的资本时,你一定能发现其实成功并不像人们所想的那样艰难。更多相关JavaScript实现各种排序的代码详解内容请查看相关栏目,小编编辑不易,再次感谢大家的支持!