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

JS實(shí)現(xiàn)冒泡排序,插入排序和快速排序并排序輸出

 更新時(shí)間:2015年07月27日 11:53:38   作者:Erichain  
這篇文章主要介紹了JS實(shí)現(xiàn)冒泡排序,插入排序和快速排序并從input文本框中獲取內(nèi)容進(jì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ì)大家有所幫助。

相關(guān)文章

  • java 開發(fā)中網(wǎng)絡(luò)編程之IP、URL詳解及實(shí)例代碼

    java 開發(fā)中網(wǎng)絡(luò)編程之IP、URL詳解及實(shí)例代碼

    這篇文章主要介紹了java 開發(fā)中網(wǎng)絡(luò)編程之IP、URL詳解及實(shí)例代碼的相關(guān)資料,需要的朋友可以參考下
    2017-03-03
  • java若依框架集成redis緩存詳解

    java若依框架集成redis緩存詳解

    今天小編就為大家分享一篇關(guān)于java若依框架集成redis緩存的實(shí)現(xiàn),小編覺得內(nèi)容挺不錯(cuò)的,現(xiàn)在分享給大家,具有很好的參考價(jià)值,需要的朋友一起跟隨小編來看看吧
    2021-08-08
  • springboot3生成本地文件url的實(shí)現(xiàn)示例

    springboot3生成本地文件url的實(shí)現(xiàn)示例

    本文主要介紹了springboot3生成本地文件url的實(shí)現(xiàn)示例,從而提供一種高效的文件管理方式,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2024-01-01
  • Spring解決循環(huán)依賴問題的三種方法小結(jié)

    Spring解決循環(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-09
  • Spring?Security過濾器鏈加載執(zhí)行流程源碼解析

    Spring?Security過濾器鏈加載執(zhí)行流程源碼解析

    Spring?Boot?對(duì)于?Spring?Security?提供了自動(dòng)化配置方案,可以使用更少的配置來使用?Spring?Security。那么這個(gè)過濾器鏈?zhǔn)窃趺醇虞d和實(shí)現(xiàn)攔截的呢,對(duì)Spring?Security過濾器鏈加載執(zhí)行流程感興趣的朋友一起看看吧
    2021-12-12
  • java實(shí)現(xiàn)計(jì)算地理坐標(biāo)之間的距離

    java實(shí)現(xiàn)計(jì)算地理坐標(biāo)之間的距離

    java實(shí)現(xiàn)計(jì)算地理坐標(biāo)之間的距離,主要是通過計(jì)算兩經(jīng)緯度點(diǎn)之間的距離來實(shí)現(xiàn),有需要的小伙伴參考下吧
    2015-03-03
  • idea springboot 修改css,jsp不重啟實(shí)現(xiàn)頁(yè)面更新的問題

    idea springboot 修改css,jsp不重啟實(shí)現(xiàn)頁(yè)面更新的問題

    這篇文章主要介紹了idea springboot 修改css,jsp不重啟實(shí)現(xiàn)頁(yè)面更新的問題,本文給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
    2020-10-10
  • spring boot過濾器FilterRegistrationBean實(shí)現(xiàn)方式

    spring boot過濾器FilterRegistrationBean實(shí)現(xiàn)方式

    這篇文章主要介紹了spring boot過濾器FilterRegistrationBean實(shí)現(xiàn)方式,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
    2019-10-10
  • Java獲取代碼中方法參數(shù)名信息的方法

    Java獲取代碼中方法參數(shù)名信息的方法

    在java中,可以通過反射獲取到類、字段、方法簽名等相關(guān)的信息,像方法名、返回值類型、參數(shù)類型、泛型類型參數(shù)等,但是不能夠獲取方法的參數(shù)名。在實(shí)際開發(fā)場(chǎng)景中,有時(shí)需要根據(jù)方法的參數(shù)名做一些操作,那么該如何操作了呢?下面就通過這篇文章來學(xué)習(xí)學(xué)習(xí)吧。
    2016-09-09
  • Java9新特性Stream流API優(yōu)化與增強(qiáng)

    Java9新特性Stream流API優(yōu)化與增強(qiáng)

    這篇文章主要為大家介紹了Java9新特性Stream流API優(yōu)化與增強(qiáng)的用法詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助祝大家多多進(jìn)步,早日升職加薪
    2022-03-03

最新評(píng)論