日韩无码专区无码一级三级片|91人人爱网站中日韩无码电影|厨房大战丰满熟妇|AV高清无码在线免费观看|另类AV日韩少妇熟女|中文日本大黄一级黄色片|色情在线视频免费|亚洲成人特黄a片|黄片wwwav色图欧美|欧亚乱色一区二区三区

 算法與數(shù)據(jù)結(jié)構(gòu)構(gòu)成了程序，數(shù)據(jù)結(jié)構(gòu)用于實現(xiàn)數(shù)據(jù)的表示、存儲、管理，算法通過使用數(shù)據(jù)完成一定的業(yè)務(wù)邏輯與操作，最終實現(xiàn)了程序的功能。因此算法在編程中的重要性是不言而喻的。很多復(fù)雜的算法都是借助最基本的算法實現(xiàn)的。本文主要選取經(jīng)典排序算法中的冒泡排序與選擇排序?qū)avaScript編程實現(xiàn)算法進(jìn)行簡單描述與說明。

公司主營業(yè)務(wù)：網(wǎng)站設(shè)計、成都網(wǎng)站建設(shè)、移動網(wǎng)站開發(fā)等業(yè)務(wù)。幫助企業(yè)客戶真正實現(xiàn)互聯(lián)網(wǎng)宣傳，提高企業(yè)的競爭能力。創(chuàng)新互聯(lián)公司是一支青春激揚、勤奮敬業(yè)、活力青春激揚、勤奮敬業(yè)、活力澎湃、和諧高效的團(tuán)隊。公司秉承以“開放、自由、嚴(yán)謹(jǐn)、自律”為核心的企業(yè)文化，感謝他們對我們的高要求，感謝他們從不同領(lǐng)域給我們帶來的挑戰(zhàn)，讓我們激情的團(tuán)隊有機(jī)會用頭腦與智慧不斷的給客戶帶來驚喜。創(chuàng)新互聯(lián)公司推出和田免費做網(wǎng)站回饋大家。

算法說明

算法(Algorithm)是解決問題的一種策略機(jī)制，算法也是有限操作指令的集合。按照算法策略輸入符合要求的數(shù)據(jù)，最終獲得解決問題的輸出結(jié)果。冒泡算法與選擇算法主要用于實現(xiàn)對無序的數(shù)字集合進(jìn)行排序。算法描述分別如下：

1、冒泡排序算法

冒泡算法顧名思義，可以將待排序序列中的每一個元素看成一個個氣泡，假設(shè)氣泡的大小用元素的數(shù)值表示，這樣的話最大氣泡(最大的元素數(shù)字)會最先升起來，這一過程即為冒泡。冒泡算法的關(guān)鍵在于將未排序部分最大元素依次后移動，在序列尾端從小到大形成排序好的有序序列。冒泡排序示意如下圖所示：

冒泡排序算法示意圖

冒泡排序算法示意圖如上圖所示，其中每一行表示一次排序，排序目的找到最大值，從待排序序列中取出最大值，放到紅色小球區(qū)域中，紅色小球區(qū)域表示已完成排序的序列。通過上圖我們可以看出，每趟排序冒泡出來的元素分別為(17，12，9，5，1)。最終排好的序列為(1，5，9，12，17)。

2、選擇排序算法

選擇排序是指從未排序的序列中找到最小的值并取出放到已經(jīng)排好順序的序列中，一直到未排序序列中的元素個數(shù)為零。即所有的元素都放到已經(jīng)排好順序的序列中。該算法的關(guān)鍵在于從未排序的序列中找到最輕(數(shù)值最小)元素，放到已經(jīng)排序好的序列中。選擇排序算法示意如下圖所示：

選擇排序示意圖

選擇排序示意圖如上圖所示，選擇的關(guān)鍵在于找到最小的值，并將其放到已經(jīng)排序好的序列中。上圖中未排序(待排序)集合為黃色部分，排序好的部分為綠色背景部分，每一行為一次排序，排序目的找到最小元素。通過上圖可知選擇出來的最小值依次為(1，5，9，12，17)。

冒泡排序?qū)崿F(xiàn)

JavaScript冒泡排序主要借助JavaScript array數(shù)字對象實現(xiàn)待排序序列的存儲，通過循環(huán)語句遍歷數(shù)組，從待排序序列的第一個元素開始與后面元素比較，如大于后面元素則交換，因此經(jīng)過一趟遍歷，最大元素將會跑到array數(shù)組的末尾。實現(xiàn)代碼描述如下：

 
 
 
 

  
  
  
  
var arr1=[9,1,4,13,7,8,20,23,15];  
  
  
  
  
var wlen1=arr1.length; 
  
  
  
  
var count1=0;//記錄總執(zhí)行次數(shù)  
  
  
  
  
for(var i=0;i  
  
  
  
for(var j=0;j  
  
  
  
if(arr1[j]>arr1[j+1]) {  
  
  
  
  
var temp;  
  
  
  
  
temp=arr1[j];  
  
  
  
  
arr1[j]=arr1[j+1];  
  
  
  
  
arr1[j+1]=temp;  
  
  
  
  
count1++;  
  
  
  
  
}  
  
  
  
  
}  
  
  
  
  
wlen1=wlen1-1;  
  
  
  
  
} 
 
 
 
 

選擇排序?qū)崿F(xiàn)

按照算法描述選擇排序需要使用兩個JavaScript數(shù)組對象，一個為待排序序列存儲數(shù)據(jù)，一個為排序完成數(shù)組。分別從待排序序列數(shù)組中找到最小值并取出存儲到完成排序數(shù)組中。arr數(shù)組為待排序數(shù)組，res數(shù)組為排序完成數(shù)組。使用javaScript實現(xiàn)選擇排序代碼描述如下：

 
 
 
 

  
  
  
  
var arr=[9,1,4,13,7,8,20,23,15];  
  
  
  
  
 var wlen=arr.length;  
  
  
  
  
 var count=0;//記錄已完成排序元素數(shù)量  
  
  
  
  
 var res=[];//最終排序結(jié)果數(shù)組  
  
  
  
  
 var minvalue=0; //思路從未排序序列選擇最小元素放到已經(jīng)完成排序的數(shù)組中  
  
  
  
  
 for(var i=0;i  
  
  
  
 minvalue=arr[0];  
  
  
  
  
 for(var j=0;j  
  
  
  
 if(minvalue>arr[j]) {  
  
  
  
  
 minvalue=arr[j];  
  
  
  
  
 var temp;  
  
  
  
  
 temp=arr[0];  
  
  
  
  
 arr[0]=arr[j];  
  
  
  
  
 arr[j]=temp;  
  
  
  
  
 }  
  
  
  
  
 count++;  
  
  
  
  
 }  
  
  
  
  
 arr.shift();  
  
  
  
  
 res[i]=minvalue;  
  
  
  
  
 } 
 
 
 
 

JavaScript實現(xiàn)基本冒泡與選擇排序算法描述如上所示，本例設(shè)計測試用例為(9,1,4,13,7,8,20,23,15)，該待排序測試用例分別執(zhí)行冒泡排序與選擇排序，效果展示如下圖

冒泡排序與選擇測試結(jié)果

本文題目：JavaScript冒泡排序與選擇排序
鏈接分享：http://www.5511xx.com/article/ccooohj.html