記錄--js中出現的數組排序問題

来源:https://www.cnblogs.com/yanht/archive/2019/09/18/js-note.html
-Advertisement-
Play Games

這是今天在寫vue項目時發生的一個小問題,在此記錄一下,方便自己的回顧。項目是前後端分離的,前臺主要使用了vue-cli3.0 + mintui,是一個移動端的web app包括了後臺發佈管理的一些功能,其他就先不介紹了,項目後期方便的話我會截取一些代碼發佈在我的github上,自己也是第一次嘗試用 ...


  這是今天在寫vue項目時發生的一個小問題,在此記錄一下,方便自己的回顧。項目是前後端分離的,前臺主要使用了vue-cli3.0 + mintui,是一個移動端的web app包括了後臺發佈管理的一些功能,其他就先不介紹了,項目後期方便的話我會截取一些代碼發佈在我的github上,自己也是第一次嘗試用mintui框架,當時也是感覺非常的好看,組件化開發的話也是非常方便。這次開發中主要遇到的一個問題是在一個數組排序中,發現排序後的順序不對,排序方法是經過測試沒有問題的,只是這次數據量增加了一些就發生了順序錯亂的問題,剛開始以為是數據的問題,或是其他地方影響了,因為這個排序方法原來一直是可以正常使用的,後來我檢查了排序的入參數組,發現沒有問題,只好在排序方法的中寫幾個console看一下結果,發現就是排序出了問題...

  這裡先貼一下排序方法:

 1 // 快速排序  每次選擇最左邊的數作為基數
 2  function quickSort(arr){
 3       if (arr.length<2) { return arr; }
 4       // 定義左指針
 5       var left=0;
 6       // 定義右指針
 7       var right=arr.length-1;
 8       //開啟每一輪的排序
 9       while(left<right){
10             // 尋找右邊比arr[0]小的數的下標
11             while(arr[right]>=arr[0] && left<right){
12                   right=right-1;
13             }
14             // 尋找左邊比arr[0]大的數的下標
15             while(arr[left]<=arr[0] && left<right){
16                   left++;
17             }
18             //當左邊指針與右邊指針相遇後,交換arr[0]與當前兩個指針所在的元素
19             if (right==left) {
20                   let mid=arr[right];
21                   arr[right]=arr[0];
22                   arr[0]=mid;
23                   break;
24             }
25             // 當左指針小於右指針的位置,交換兩個指針當前位置的元素
26             let tem=arr[right];
27             arr[right]=arr[left];
28             arr[left]=tem;
29       }
30       //遞歸實現
31       return quickSort(arr.slice(0,left)).concat(arr.slice(left,right+1)).concat(quickSort(arr.slice(right+1)));
32 }

  去瀏覽器的控制台測試了好幾遍都沒有什麼問題,包括後來換了冒泡排序都是錯亂的結果,這讓我有點摸不著頭腦,乾脆去搜了一下js的數組排序,無意中搜到了sort方法。

 Js中sort()方法原理及使用

sort()  方法用於對數組的元素進行排序,並返回數組。預設排序順序是根據字元串UniCode碼。因為排序是按照字元串UniCode碼的順序進行排序的,所以首先應該把數組元素都轉化成字元串(如有必要)

,以便進行比較。 語法:arrayObject.sort(sortby); 參數sortby 可選,用來規定排序的順序,但必須是函數。

 看到這裡我突然想到會不會是因為我傳入的數組也是字元串,檢查了一下代碼,發現確實有這種可能,因為我的數組中的元素是從其他字元串數組中迴圈截取的,那麼數字字元串排序比較就會出現這種錯亂的問題,因為比較的是Ascii碼,然後我加上了parseInt,再次測試,沒有問題。

總結:發生問題與bug其實很常見,只要一點點的去推導測試,最終解決問題,也能取得很大收穫,這個過程是很爽的,痛並快樂著。。。


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 帶進度條的App自動更新,效果如下圖所示: 技術:vue、vant-ui、5+ 封裝獨立組件AppProgress.vue: app升級代碼,封裝獨立js文件:appUpdateOptions.js 調用代碼: 結束....... ...
  • [TOC] 1.楔子 需求一: 有html標簽關係如下,請找到所有的含有a標簽的li標簽 原生js實現 jqeury實現 需求二: 將上面的li標簽實現隔行換色效果 原生js實現 原生js實現 jquery實現 儘管,你現在啥也不知道,你就知道用上了jquery咱們寫代碼節省了很多操作,便利了很多就 ...
  • 當我們在src目錄下創建.scss文件,併在main.js中引用,運行時會報: ERROR Failed to compile with 1 errors 5:25:07 PMThis relative module was not found: * ./main.scss in ./src/mai ...
  • 0918自我總結 js獲取時間,迴圈執行任務,延遲執行任務 一.獲取時間 核心方法創建一個時間對象: 時間對象相關操作 .`函數名` | 函數名 | 功能 | | : | : | | getYear() | 獲取四位數的年份 | | getMonth() | 獲取2位數的月數, 這個是從 0 開始的 ...
  • 近期需要在vue3項目上做一個富文本編輯器,找了很多插件組件,最終決定用 froala。雖然不是免費的,但是功能實在是太強大了。 froala 文檔:https://www.froala.com/wysiwyg-editor/docs/overview froala 官方demo: https:// ...
  • 許多OO語言支持兩種繼承:介面繼承和實現繼承。ECMAScript只支持實現繼承,且繼承實現主要依賴原型鏈實現。 原型鏈 基本思想:利用原型讓一個引用類型繼承另一個引用類型的屬性和方法。 構造函數、原型和實例的關係:每個構造函數均有一個原型對象,原型對象均包含一個指向構造函數的指針,實例均包含一個指 ...
  • html 顯示 pdf文件四種方式: 1、 2、 3、 4、 ...
  • 在我們做官網中經常會在網頁中插入百度地圖,這個其實挺簡單的,下麵跟著步驟一步步來。 1.進入百度創建地圖的網站 http://api.map.baidu.com/lbsapi/creatmap/ 2.看到圖中第一步的下麵有1,2,3三個小步驟,打開1.定位中心點→切換裡面的城市按鈕,選擇你要展示的城 ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...