欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

用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);
　　}
　　//調(diào)用這個排序的函數(shù)
　　sort(0,len-1);
　　return a;
}
alert(quickSort(a));

以上就是小編為大家?guī)淼挠胘s實現(xiàn)簡單算法的實例代碼的全部內(nèi)容了，希望對大家有所幫助，多多支持腳本之家~

相關(guān)文章

最新評論