用js實(shí)現(xiàn)簡(jiǎn)單算法的實(shí)例代碼
一.冒泡排序
var arr1=[3,9,2,7,0,8,4]; for(var i=0;i<arr1.length;i++){ for(var j=i+1;j<arr1.length;j++){ var temp=0; if(arr1[i]>arr1[j]){ temp=arr1[i]; arr1[i]=arr1[j]; arr1[j]=temp; } } } alert(arr1);
二.快速排序
var a=[3,5,0,9,2,7,5]; function quickSort(arr){ var len=a.length; if(len<=1) return arr; function sort(low,height){ var pivot=a[low]; var i=low,j=height,t; if(i>j) return false; while(i!=j){ while(a[j]>=pivot&&i<j){ j--; } while(a[i]<=pivot&&i<j){ i++; } if(i<j){//把比pivot大的換到右邊,小的換到左邊 t=a[i]; a[i]=a[j]; a[j]=t; } } //此時(shí)i和j指向同一個(gè)數(shù)字,把這個(gè)數(shù)字和pivot交換 a[low]=a[i]; a[i]=pivot; //遞歸:把pivot左邊的數(shù)進(jìn)行一次排序,右邊的數(shù)進(jìn)行一次排序 sort(low,i-1); sort(i+1,height); } //調(diào)用這個(gè)排序的函數(shù) sort(0,len-1); return a; } alert(quickSort(a));
以上就是小編為大家?guī)淼挠胘s實(shí)現(xiàn)簡(jiǎn)單算法的實(shí)例代碼的全部?jī)?nèi)容了,希望對(duì)大家有所幫助,多多支持腳本之家~
相關(guān)文章
Bootstrap實(shí)現(xiàn)下拉菜單多級(jí)聯(lián)動(dòng)
這篇文章主要為大家詳細(xì)介紹了Bootstrap實(shí)現(xiàn)下拉菜單多級(jí)聯(lián)動(dòng),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2017-11-11js中將URL中的參數(shù)提取出來作為對(duì)象的實(shí)現(xiàn)代碼
將URL中的參數(shù)提取出來作為對(duì)象的實(shí)現(xiàn)代碼,適合希望獲取url參數(shù)的朋友。2011-08-08VSCode中如何利用d.ts文件進(jìn)行js智能提示
這篇文章主要給大家介紹了關(guān)于VSCode中如何利用d.ts文件進(jìn)行js智能提示的相關(guān)資料,文中通過圖文以及示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面來一起看看吧。2018-04-04Electron autoUpdater實(shí)現(xiàn)Windows安裝包自動(dòng)更新的方法
這篇文章主要介紹了Electron autoUpdater實(shí)現(xiàn)Windows安裝包自動(dòng)更新的方法,小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,也給大家做個(gè)參考。一起跟隨小編過來看看吧2018-12-12微信小程序?qū)崿F(xiàn)點(diǎn)餐小程序左側(cè)滑動(dòng)菜單
這篇文章主要為大家詳細(xì)介紹了微信小程序?qū)崿F(xiàn)點(diǎn)餐小程序左側(cè)滑動(dòng)菜單,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2022-07-07微信小程序基于高德地圖API實(shí)現(xiàn)天氣組件(動(dòng)態(tài)效果)
這篇文章主要介紹了微信小程序基于高德地圖API實(shí)現(xiàn)天氣組件(動(dòng)態(tài)效果),本文給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2020-10-10