JavaScript實現(xiàn)各種排序的代碼詳解
更新時間：2017年08月28日 16:41:49 作者：wenjuanzhao
這篇文章給大家介紹了js實現(xiàn)各種排序功能，包括冒泡排序，選擇排序和插入排序，代碼簡單易懂，非常不錯，具有參考借鑒價值，需要的的朋友參考下吧
冒泡排序
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;
}
}
//如果最小值不在當(dāng)前位置上 就交換到位置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
}
總結(jié)
以上所述是小編給大家介紹的JavaScript實現(xiàn)各種排序的代碼詳解，希望對大家有所幫助，如果大家有任何疑問請給我留言，小編會及時回復(fù)大家的。在此也非常感謝大家對腳本之家網(wǎng)站的支持！
相關(guān)文章
代碼規(guī)范需要防微杜漸code?review6個小錯誤糾正
這篇文章主要為大家介紹了代碼規(guī)范需要防微杜漸code?review中的6個小錯誤糾正，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-06-06
這篇文章主要介紹了微信小程序 授權(quán)登錄詳解（附完整源碼）,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2019-08-08
JavaScript一種沒有類的，面向?qū)ο蟮恼Z言，它使用原型繼承來代替類繼承。2010-11-11
JavaScript es6中var、let以及const三者區(qū)別案例詳解
這篇文章主要介紹了JavaScript es6中var、let以及const三者區(qū)別案例詳解,本篇文章通過簡要的案例,講解了該項技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-08-08
深入理解JavaScript系列（27）：設(shè)計模式之建造者模式詳解
這篇文章主要介紹了深入理解JavaScript系列（27）：設(shè)計模式之建造者模式詳解,建造者模式可以將一個復(fù)雜對象的構(gòu)建與其表示相分離,使得同樣的構(gòu)建過程可以創(chuàng)建不同的表示,需要的朋友可以參考下2015-03-03
jser必看的破解javascript各種加密的反向思維方法
才發(fā)現(xiàn)的破解javascript各種加密的反向思維方法,大家有好的方法都跟帖啊最近發(fā)現(xiàn)了一個代碼，加密了5層左右，我將破解到最后一步，而且不用javascript解密程序2007-04-04
用JS實現(xiàn)一個頁面多個css樣式實現(xiàn)
在Hello,Yang中看見的一篇文章，感覺很有用，轉(zhuǎn)來這里……2008-05-05
BootStrap智能表單實戰(zhàn)系列(四)表單布局介紹
這篇文章主要介紹了BootStrap智能表單實戰(zhàn)系列(四)表單布局介紹，表單布局分為自動布局和自定義布局兩種，本文通過代碼給大家介紹，介紹的非常詳細(xì)，具有參考借鑒價值，感興趣的朋友一起學(xué)習(xí)吧2016-06-06
這篇文章主要介紹了讓html頁面不緩存js的實現(xiàn)方法,分析了HTML頁面緩存js的原理,并由此分析實現(xiàn)不緩存js的方法,是非常實用的技巧,需要的朋友可以參考下2014-10-10
ionic2屏幕適配實現(xiàn)適配手機(jī)、平板等設(shè)備的示例代碼
本篇文章主要介紹了ionic2屏幕適配實現(xiàn)適配手機(jī)、平板等設(shè)備的示例代碼，具有一定的參考價值，感興趣的小伙伴們可以參考一下。2017-08-08