用js實現(xiàn)簡單算法的實例代碼
更新時間：2016年09月24日 19:42:05 投稿：jingxian
下面小編就為大家?guī)硪黄胘s實現(xiàn)簡單算法的實例代碼。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧
一.冒泡排序
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;
}
}
//此時i和j指向同一個數(shù)字，把這個數(shù)字和pivot交換
a[low]=a[i];
a[i]=pivot;
//遞歸：把pivot左邊的數(shù)進行一次排序，右邊的數(shù)進行一次排序
sort(low,i-1);
sort(i+1,height);
}
//調用這個排序的函數(shù)
sort(0,len-1);
return a;
}
alert(quickSort(a));
以上就是小編為大家?guī)淼挠胘s實現(xiàn)簡單算法的實例代碼的全部內(nèi)容了，希望對大家有所幫助，多多支持腳本之家~
相關文章
Bootstrap實現(xiàn)下拉菜單多級聯(lián)動
這篇文章主要為大家詳細介紹了Bootstrap實現(xiàn)下拉菜單多級聯(lián)動，具有一定的參考價值，感興趣的小伙伴們可以參考一下2017-11-11
Javascript的匿名函數(shù)小結，需要的朋友可以參考下。2009-12-12
js中將URL中的參數(shù)提取出來作為對象的實現(xiàn)代碼
將URL中的參數(shù)提取出來作為對象的實現(xiàn)代碼，適合希望獲取url參數(shù)的朋友。2011-08-08
這篇文章主要給大家介紹了關于VSCode中如何利用d.ts文件進行js智能提示的相關資料，文中通過圖文以及示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面來一起看看吧。2018-04-04
Electron autoUpdater實現(xiàn)Windows安裝包自動更新的方法
這篇文章主要介紹了Electron autoUpdater實現(xiàn)Windows安裝包自動更新的方法,小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2018-12-12
這篇文章主要為大家詳細介紹了微信小程序實現(xiàn)點餐小程序左側滑動菜單，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-07-07
微信小程序基于高德地圖API實現(xiàn)天氣組件(動態(tài)效果)
這篇文章主要介紹了微信小程序基于高德地圖API實現(xiàn)天氣組件(動態(tài)效果)，本文給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值,需要的朋友可以參考下2020-10-10
flash 得到自身url參數(shù)的代碼，需要的朋友可以參考下。2009-11-11
感謝網(wǎng)友“l(fā)iufabin”提出的關于不支持FF的問題，第一個在FF下經(jīng)過測試時支持的，第二個中的高度自適應不支持，我在網(wǎng)上找了一個JQUERY的插件2009-05-05
本篇文章給大家詳細分享了JS表單傳值和URL編碼轉換的相關知識點，并把實例做了分享，一起學習下。2018-03-03