JavaScript算法學(xué)習(xí)之冒泡排序和選擇排序
前言
算法與數(shù)據(jù)結(jié)構(gòu)構(gòu)成了程序,數(shù)據(jù)結(jié)構(gòu)用于實(shí)現(xiàn)數(shù)據(jù)的表示、存儲(chǔ)、管理,算法通過(guò)使用數(shù)據(jù)完成一定的業(yè)務(wù)邏輯與操作,最終實(shí)現(xiàn)了程序的功能。因此算法在編程中的重要性是不言而喻的。很多復(fù)雜的算法都是借助最基本的算法實(shí)現(xiàn)的。本文主要選取經(jīng)典排序算法中的冒泡排序與選擇排序?qū)avaScript編程實(shí)現(xiàn)算法進(jìn)行簡(jiǎn)單描述與說(shuō)明。
程序算法
算法說(shuō)明
算法(Algorithm)是解決問(wèn)題的一種策略機(jī)制,算法也是有限操作指令的集合。按照算法策略輸入符合要求的數(shù)據(jù),最終獲得解決問(wèn)題的輸出結(jié)果。冒泡算法與選擇算法主要用于實(shí)現(xiàn)對(duì)無(wú)序的數(shù)字集合進(jìn)行排序。算法描述分別如下:
1、冒泡排序算法
冒泡算法顧名思義,可以將待排序序列中的每一個(gè)元素看成一個(gè)個(gè)氣泡,假設(shè)氣泡的大小用元素的數(shù)值表示,這樣的話最大氣泡(最大的元素?cái)?shù)字)會(huì)最先升起來(lái),這一過(guò)程即為冒泡。冒泡算法的關(guān)鍵在于將未排序部分最大元素依次后移動(dòng),在序列尾端從小到大形成排序好的有序序列。冒泡排序示意如下圖所示:
冒泡排序算法示意圖
冒泡排序算法示意圖如上圖所示,其中每一行表示一次排序,排序目的找到最大值,從待排序序列中取出最大值,放到紅色小球區(qū)域中,紅色小球區(qū)域表示已完成排序的序列。通過(guò)上圖我們可以看出,每趟排序冒泡出來(lái)的元素分別為(17,12,9,5,1)。最終排好的序列為(1,5,9,12,17)。
2、選擇排序算法
選擇排序是指從未排序的序列中找到最小的值并取出放到已經(jīng)排好順序的序列中,一直到未排序序列中的元素個(gè)數(shù)為零。即所有的元素都放到已經(jīng)排好順序的序列中。該算法的關(guān)鍵在于從未排序的序列中找到最輕(數(shù)值最小)元素,放到已經(jīng)排序好的序列中。選擇排序算法示意如下圖所示:
選擇排序示意圖
選擇排序示意圖如上圖所示,選擇的關(guān)鍵在于找到最小的值,并將其放到已經(jīng)排序好的序列中。上圖中未排序(待排序)集合為黃色部分,排序好的部分為綠色背景部分,每一行為一次排序,排序目的找到最小元素。通過(guò)上圖可知選擇出來(lái)的最小值依次為(1,5,9,12,17)。
冒泡排序?qū)崿F(xiàn)
JavaScript冒泡排序主要借助JavaScript array數(shù)字對(duì)象實(shí)現(xiàn)待排序序列的存儲(chǔ),通過(guò)循環(huán)語(yǔ)句遍歷數(shù)組,從待排序序列的第一個(gè)元素開(kāi)始與后面元素比較,如大于后面元素則交換,因此經(jīng)過(guò)一趟遍歷,最大元素將會(huì)跑到array數(shù)組的末尾。實(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<arr1.length-1;i++) { for(var j=0;j<wlen1;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)
按照算法描述選擇排序需要使用兩個(gè)JavaScript數(shù)組對(duì)象,一個(gè)為待排序序列存儲(chǔ)數(shù)據(jù),一個(gè)為排序完成數(shù)組。分別從待排序序列數(shù)組中找到最小值并取出存儲(chǔ)到完成排序數(shù)組中。arr數(shù)組為待排序數(shù)組,res數(shù)組為排序完成數(shù)組。使用javaScript實(shí)現(xiàn)選擇排序代碼描述如下:
var arr=[9,1,4,13,7,8,20,23,15]; var wlen=arr.length; var count=0;//記錄已完成排序元素?cái)?shù)量 var res=[];//最終排序結(jié)果數(shù)組 var minvalue=0; //思路從未排序序列選擇最小元素放到已經(jīng)完成排序的數(shù)組中 for(var i=0;i<wlen;i++) { //找到最小元素 minvalue=arr[0]; for(var j=0;j<arr.length;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實(shí)現(xiàn)基本冒泡與選擇排序算法描述如上所示,本例設(shè)計(jì)測(cè)試用例為(9,1,4,13,7,8,20,23,15),該待排序測(cè)試用例分別執(zhí)行冒泡排序與選擇排序,效果展示如下圖
總結(jié)
以上就是這篇文章的全部?jī)?nèi)容了,希望本文的內(nèi)容對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,謝謝大家對(duì)腳本之家的支持。
相關(guān)文章
javascript判斷非數(shù)字的簡(jiǎn)單例子
這篇文章介紹了javascript判斷非數(shù)字的簡(jiǎn)單例子,有需要的朋友可以參考一下2013-07-07js實(shí)現(xiàn)公告自動(dòng)滾動(dòng)
這篇文章主要為大家詳細(xì)介紹了js實(shí)現(xiàn)公告自動(dòng)滾動(dòng),文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2022-05-05js 利用className得到對(duì)象的實(shí)現(xiàn)代碼
利用className得到對(duì)象的實(shí)現(xiàn)代碼,大家可以看下代碼的實(shí)現(xiàn)原理。2011-11-11JavaScript高級(jí)?ES7-ES13?新特性詳解
這篇文章主要介紹了JavaScript高級(jí)?ES7-ES13?新特性詳解,本文結(jié)合實(shí)例代碼給大家講解的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2023-02-02JS逆向之愛(ài)奇藝滑塊加密的實(shí)現(xiàn)
本文主要介紹了JS逆向之愛(ài)奇藝滑塊加密的實(shí)現(xiàn),文中根據(jù)實(shí)例編碼詳細(xì)介紹的十分詳盡,具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2022-03-03Js實(shí)現(xiàn)累加上漂浮動(dòng)畫(huà)示例
這篇文章主要為大家介紹了Js實(shí)現(xiàn)累加上漂浮動(dòng)畫(huà)示例詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2022-11-11