用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)簡單算法的實例代碼的全部內容了,希望對大家有所幫助,多多支持腳本之家~
相關文章
微信小程序使用uni-app開發(fā)小程序及部分功能實現(xiàn)詳解
uni-app是一個使用Vue.js 開發(fā)所有前端應用的框架,下面這篇文章主要給大家介紹了關于微信小程序使用uni-app開發(fā)小程序及部分功能實現(xiàn)的相關資料,文中通過實例代碼介紹的非常詳細,需要的朋友可以參考下2022-08-08
excel操作之Add Data to a Spreadsheet Cell
excel操作之Add Data to a Spreadsheet Cell...2007-06-06
JavaScript實現(xiàn)跨瀏覽器的添加及刪除事件綁定函數(shù)實例
這篇文章主要介紹了JavaScript實現(xiàn)跨瀏覽器的添加及刪除事件綁定函數(shù),采用純javascript實現(xiàn)jquery的bind及unbind添加與刪除事件綁定的技巧,具有很好的瀏覽器兼容性,需要的朋友可以參考下2015-08-08

