JS實(shí)現(xiàn)冒泡排序,插入排序和快速排序并排序輸出
在一次面試中被問到了此問題,但是真是懵了,沒能回答上來,后來通過JS整理了一下,在結(jié)合html代碼做了一個(gè)文本框,把輸入的內(nèi)容從文本框排序輸出,再次不做敘述了,下面通過一段代碼給大家展示下:
以下是代碼:
index.html <!DOCTYPE html> <html> <head> <title>Sorting</title> <link rel="stylesheet" type="text/css" href="style.css"> </head> <body> <!--主要頁(yè)面結(jié)構(gòu)--> <div class="container"> <input type="text" name="number" id="number" placeholder="Please enter 10 numbers(don't leave space)" /> <a href="javascript:void()" class="sortbtn" id="resultBtn">Sort</a> <label class="title">After Sorted:</label> <!--以下三個(gè)label分別顯示冒泡,插入,快速排序的結(jié)果--> <label class="result" for="bubblesort"></label> <label class="result" for="insertsort"></label> <label class="result" for="quicksort"></label> </div> <!--end--> <script type="text/javascript" src="script.js"></script> </body> </html>
來給這個(gè)頁(yè)面寫點(diǎn)樣式,不然就太不好看了。
style.css *{ margin: 0; padding: 0; list-style: none; } .container{ width: 400px; margin: 100px auto; } input[type="text"]{ display: block; width: 400px; height: 40px; text-align: center; line-height: 40px; outline: none; font-size: 14px; border-radius: 15px; border: 1px solid #aaaaaa; } .sortbtn{ display: block; width: 200px; height: 34px; text-align: center; line-height: 34px; border: 1px solid black; border-radius: 10px; text-decoration: none; color: black; margin-left: 100px; margin-top: 30px; } .sortbtn:hover{ display: block; background-color: black; color: #ffffff; } label{ display: block; width: 200px; text-align: center; margin-left: 100px; margin-top: 20px; font-size: 20px; }
然后就是主要的功能實(shí)現(xiàn)了。
script.js window.onload = function(){ var btn = document.getElementById("resultBtn"); //結(jié)果輸出按鈕 var inputnum = document.getElementById("number"); //數(shù)字輸入框 var resultlbl =document.getElementsByTagName("label"); //結(jié)果顯示的label var i,j,temp; //冒泡排序 var bubble = function(arr){ for(i=0;i<9;i++){ for(j=0;j<9-i;j++){ if(arr[j] > arr[j+1]){ temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } return arr; } //插入排序 var insersort = function(arr){ for(i=1;i<10;i++){ temp = arr[i]; j = i; while(j > 0 && arr[j-1] > temp){ arr[j] = arr[j-1]; j--; } arr[j] = temp; } return arr; } //快速排序 var quicksort = function(arr){ var basenum,basenumIndex; var left = []; var right = []; if(arr.length <= 1){ return arr; } //基準(zhǔn)數(shù)的位置 basenumIndex = Math.floor(arr.length/2); basenum = arr.splice(basenumIndex,1)[0]; for(i=0;i<arr.length;i++){ if(arr[i] < basenum){ left.push(arr[i]); } else{ right.push(arr[i]); } } //遞歸調(diào)用 return quicksort(left).concat([basenum],quicksort(right)); } //判斷輸入的值類型是否為數(shù)字 function isNum(num){ var reNum =/^[0-9]+$/; return (reNum.test(num)); } //按鈕點(diǎn)擊事件 btn.onclick = function(){ //判斷輸入的值的類型和長(zhǎng)度以及是否為空 if(!isNum(inputnum.value) || inputnum.value == "" || inputnum.value.length > 10 || inputnum.value.length < 10){ resultlbl[0].innerHTML = "Your format is wrong![Must Be 10 numbers]"; resultlbl[0].style.color = "red"; } else{ resultlbl[0].innerHTML = "After Sorted:"; resultlbl[0].style.color = "black"; var inputstream = inputnum.value.toString(); //將輸入的內(nèi)容轉(zhuǎn)換為字符串 var data = inputstream.split(""); //將轉(zhuǎn)換的字符串分割,相當(dāng)于轉(zhuǎn)化為數(shù)組 //結(jié)果輸出 resultlbl[1].innerHTML = "BubbleSort:" + "<br/>" + bubble(data); resultlbl[2].innerHTML = "InsertSort:" + "<br/>" + insersort(data); resultlbl[3].innerHTML = "QuickSort:" + "<br/>" + quicksort(data); } } }
最后的效果是這樣的:
未輸入情況下,一只安靜的文本框,一只安靜的按鈕和一個(gè)label:
輸入的不是數(shù)字,未輸入十位或者超出十位,或者為空,點(diǎn)擊按鈕之后,都會(huì)提示錯(cuò)誤:
為空:
不是數(shù)字且不足十位:
超出十位:
輸入正確的情況下:
提示:輸入的數(shù)字之間不用加空格,輸入的數(shù)字之間不用加空格,輸入的數(shù)字之間不用加空格,重要的事情說三遍
需要注意的是文本框中輸入的數(shù)字只能是一位的數(shù)字(0-9),有關(guān)兩位數(shù)字甚至更多位數(shù)字的排序方法請(qǐng)繼續(xù)追蹤此網(wǎng)站。希望這些內(nèi)容對(duì)大家有所幫助。
- js排序動(dòng)畫模擬-插入排序
- javascript算法學(xué)習(xí)(直接插入排序)
- JS折半插入排序算法實(shí)例
- javascript數(shù)據(jù)結(jié)構(gòu)之雙鏈表插入排序?qū)嵗斀?/a>
- JavaScript插入排序算法原理與實(shí)現(xiàn)方法示例
- JavaScript實(shí)現(xiàn)經(jīng)典排序算法之插入排序
- JS排序算法之冒泡排序,選擇排序與插入排序?qū)嵗治?/a>
- JavaScript實(shí)現(xiàn)鏈表插入排序和鏈表歸并排序
- JS實(shí)現(xiàn)的冒泡排序,快速排序,插入排序算法示例
- 基于JavaScript實(shí)現(xiàn)的插入排序算法分析
- JavaScript數(shù)據(jù)結(jié)構(gòu)與算法之基本排序算法定義與效率比較【冒泡、選擇、插入排序】
- JS插入排序簡(jiǎn)單理解與實(shí)現(xiàn)方法分析
相關(guān)文章
java 開發(fā)中網(wǎng)絡(luò)編程之IP、URL詳解及實(shí)例代碼
這篇文章主要介紹了java 開發(fā)中網(wǎng)絡(luò)編程之IP、URL詳解及實(shí)例代碼的相關(guān)資料,需要的朋友可以參考下2017-03-03springboot3生成本地文件url的實(shí)現(xiàn)示例
本文主要介紹了springboot3生成本地文件url的實(shí)現(xiàn)示例,從而提供一種高效的文件管理方式,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2024-01-01Spring解決循環(huán)依賴問題的三種方法小結(jié)
在 Spring 中,循環(huán)依賴問題指的是兩個(gè)或多個(gè) bean 之間相互依賴形成的閉環(huán),具體而言,當(dāng) bean A 依賴于 bean B,同時(shí) bean B 也依賴于 bean A,就形成了循環(huán)依賴,本文就給大家介紹了Spring解決循環(huán)依賴問題的三種方法,需要的朋友可以參考下2023-09-09Spring?Security過濾器鏈加載執(zhí)行流程源碼解析
Spring?Boot?對(duì)于?Spring?Security?提供了自動(dòng)化配置方案,可以使用更少的配置來使用?Spring?Security。那么這個(gè)過濾器鏈?zhǔn)窃趺醇虞d和實(shí)現(xiàn)攔截的呢,對(duì)Spring?Security過濾器鏈加載執(zhí)行流程感興趣的朋友一起看看吧2021-12-12java實(shí)現(xiàn)計(jì)算地理坐標(biāo)之間的距離
java實(shí)現(xiàn)計(jì)算地理坐標(biāo)之間的距離,主要是通過計(jì)算兩經(jīng)緯度點(diǎn)之間的距離來實(shí)現(xiàn),有需要的小伙伴參考下吧2015-03-03idea springboot 修改css,jsp不重啟實(shí)現(xiàn)頁(yè)面更新的問題
這篇文章主要介紹了idea springboot 修改css,jsp不重啟實(shí)現(xiàn)頁(yè)面更新的問題,本文給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2020-10-10spring boot過濾器FilterRegistrationBean實(shí)現(xiàn)方式
這篇文章主要介紹了spring boot過濾器FilterRegistrationBean實(shí)現(xiàn)方式,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2019-10-10Java9新特性Stream流API優(yōu)化與增強(qiáng)
這篇文章主要為大家介紹了Java9新特性Stream流API優(yōu)化與增強(qiáng)的用法詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助祝大家多多進(jìn)步,早日升職加薪2022-03-03