直觀了解用js實現的冒泡排序演算法及統計相鄰數交換次數-js教程-PHP中文網

首頁

web前端

js教程

直觀了解用js實現的冒泡排序演算法及統計相鄰數交換次數

零下一度

Apr 28, 2017 am 10:08 AM

javascript 冒泡排序統計

這篇文章主要介紹了JavaScript實現的冒泡排序法及統計相鄰數交換次數,結合實例形式分析了javascript冒泡排序的實現技巧及針對交換次數的統計方法,便於更直觀的了解冒泡排序演算法,需要的朋友可以參考下

本文實例講述了JavaScript實現的冒泡排序法及統計相鄰數交換次數。分享給大家供大家參考，具體如下：

<html>
 <head>JS冒泡排序</head>
 <body>
  <script>
   var arr=[-1,-2,-30,-4,-5,-6];
   var flag=false;     //判断相邻两个数是否交换过
   var n=0;      //计算交换次数
   for(var i=0;i<arr.length-1;i++){    //i表示的是每次找出来的最大或最小数需要的次数
    for(var j=0;j<arr.length-i-1;j++){
     if(arr[j]>arr[j+1]){
      var temp=arr[j];
      arr[j]=arr[j+1];
      arr[j+1]=temp;
      flag=true;
     }
     if(flag){
      flag=false;
      n++;
     }else{
      continue;
     }
    }
   }
   document.write("n="+n+"<br />");
     document.write("总共交换了"+n+"次后的结果是："+"<br />");
   for(var k=0;k<arr.length;k++){
    document.writeln(arr[k]+" ");
   }
  </script>
 </body>
</html>

登入後複製

運行效果圖如下：

以上是直觀了解用js實現的冒泡排序演算法及統計相鄰數交換次數的詳細內容。更多資訊請關注PHP中文網其他相關文章！

本網站聲明

本文內容由網友自願投稿，版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容，請聯絡admin@php.cn

熱AI工具

熱工具

熱門話題

gmail信箱登陸入口在哪裡

7500

CakePHP 教程

1377

steam的賬戶名稱是什麼格式

win11激活密鑰永久

NYT連接提示和答案

Related knowledge

你知道excel如何統計人數嗎 Mar 20, 2024 pm 01:30 PM

Excel作為常用辦公室軟體之一，是我們生活中和工作上不可缺少的好夥伴。我們經常回利用它統計人數，這也是最常見的操作。對於熟悉Excel的老砲兒來說，用它來統計人數是分分鐘的事情；但如果是新手的話，用ecxel統計人數簡直是難於上青天啊！那該怎麼使用呢？我今天整理了一篇文檔，希望能幫助你們！一起來看一下吧！方法一：【利用函數來統計人數】（如圖所示）我們在最下面的單位格中輸入【=COUNT(B2:B6)】；接著，按【回車鍵】即可得人數。方法二：【利用狀態列來統計人數】（如圖）。 1.我們點擊滑鼠

簡易JavaScript教學：取得HTTP狀態碼的方法 Jan 05, 2024 pm 06:08 PM

JavaScript教學：如何取得HTTP狀態碼，需要具體程式碼範例前言：在Web開發中，經常會涉及到與伺服器進行資料互動的場景。在與伺服器進行通訊時，我們經常需要取得傳回的HTTP狀態碼來判斷操作是否成功，並根據不同的狀態碼來進行對應的處理。本篇文章將教你如何使用JavaScript來取得HTTP狀態碼，並提供一些實用的程式碼範例。使用XMLHttpRequest

Java資料結構與演算法：深入詳解 May 08, 2024 pm 10:12 PM

資料結構與演算法是Java開發的基礎，本文深入探討Java中的關鍵資料結構（如陣列、鍊錶、樹等）和演算法（如排序、搜尋、圖演算法等）。這些結構透過實戰案例進行說明，包括使用陣列儲存分數、使用鍊錶管理購物清單、使用堆疊實現遞歸、使用佇列同步執行緒以及使用樹和雜湊表進行快速搜尋和身份驗證等。理解這些概念可以編寫高效且可維護的Java程式碼。

用 C++ 函數指標改造程式碼：提升效率和可重複使用性 Apr 29, 2024 pm 06:45 PM

函數指標技術可提升程式碼效率和可重複使用性，具體表現為：提升效率：使用函數指標可減少重複程式碼，優化呼叫過程。提高可重複使用性：函數指標允許使用通用函數處理不同數據，提高程式的可重複使用性。

PHP 數組自訂排序演算法的編寫指南 Apr 27, 2024 pm 06:12 PM

如何寫自訂PHP數組排序演算法？冒泡排序：透過比較和交換相鄰元素來排序數組。選擇排序：每次選擇最小或最大元素並與目前位置交換。插入排序：逐一插入元素到有序部分。

如何在JavaScript中取得HTTP狀態碼的簡單方法 Jan 05, 2024 pm 01:37 PM

JavaScript中的HTTP狀態碼取得方法簡介：在進行前端開發中，我們常常需要處理與後端介面的交互，而HTTP狀態碼就是其中非常重要的一部分。了解並取得HTTP狀態碼有助於我們更好地處理介面傳回的資料。本文將介紹使用JavaScript取得HTTP狀態碼的方法，並提供具體程式碼範例。一、什麼是HTTP狀態碼HTTP狀態碼是指當瀏覽器向伺服器發起請求時，服務