js快排(JavaScript快速排序演算法)- 前端面試

来源:https://www.cnblogs.com/et-008/archive/2022/07/13/16472607.html
-Advertisement-
Play Games

本文簡介 點贊 + 收藏 + 關註 = 學會了 這次會使用css畫出一個格子背景。並且一步步分析如何實現~ 思路 直接給答案:通過2個相等的直角三角形拼接,形成一個正方形。 三角形可以使用 background-image 的漸變來實現。 html, body { margin: 0; width: ...


快速排序演算法通過多次比較和交換來實現排序,其排序流程如下:

(1) 首先設定一個分界值,通過該分界值將數組分成左右兩部分。

(2) 將大於或等於分界值的數據集中到數組右邊,小於分界值的數據集中到數組的左邊。此時,左邊部分中各元素都 小於分界值,而右邊部分中各元素都大於或等於分界值。

(3) 然後,左邊和右邊的數據可以獨立排序。對於左側的數組數據,又可以取一個分界值,將該部分數據分成左右兩部分,同樣在左邊放置較小值,右邊放置較大值。右側的數組數據也可以做類似處理。

(4) 重覆上述過程,可以看出,這是一個遞歸定義。通過遞歸將左側部分排好序後,再遞歸排好右側部分的順序。當左、右兩個部分各數據排序完成後,整個數組的排序也就完成了。


var arr = [9, 4, 3, 1, 6, 3, 8, 7]

/**
* 快速排序
* @param {array}    - arr 需要排序的數組
* @returns {array}
*/

function quickSort (arr) {
    if (arr.length <= 1) return arr
    var arr1 = [], arr2 = []
    for (var i = 1; i < arr.length; i++) {
        if (arr[i] < arr[0]) {
            arr1.push(arr[i])
        } else {
            arr2.push(arr[i])
        }
    }
    arr1 = quickSort(arr1)
    arr2 = quickSort(arr2)
    arr1.push(arr[0])
    return arr1.concat(arr2)
}

console.log(quickSort(arr))    // [1, 3, 3, 4, 6, 7, 8, 9]

微信交流群

前端面試劍指 Offer (3群)


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

-Advertisement-
Play Games
更多相關文章
  • **耗時繁雜的歸因監測如何減負增效?怎樣合理評估不同拉新渠道的用戶質量?**類似問題相信每一個移動互聯網App推廣人都會不斷問自己,但卻一直找不到合適的方法從根源解決。廣告互動行為與用戶應用內行為的割裂,是阻礙廣告效果衡量與提升的較大難點。那麼如何解決這個難點呢?分析服務基於渠道評估和買量洞察,給出 ...
  • 瀏覽器改變url 1 改變瀏覽器訪問地址的方式 1-1 不刷新頁面內容,改變瀏覽器訪問地址url 1-1-1 query param location.search = '?page=2'; 1-1-2 hash window.location.hash = 'www.zhihu.com' 如果 原 ...
  • 一、快速入門 1.JavaScript的兩種引入方式 方式一:直接在html裡面寫 目的:實現簡單的彈窗 點擊查看代碼 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Title</title> <!--sc ...
  • XML 簡介 什麼是 xml? xml 是可擴展的標記性語言。 xml 的作用? xml 的主要作用有: 1、用來保存數據,而且這些數據具有自我描述性 2、它還可以做為項目或者模塊的配置文件 3、還可以做為網路傳輸數據的格式(現在 JSON 為主)。 xml 語法 文檔聲明。 元素(標簽) xml ...
  • 在我們進行前後端聯調時,往往會出現後端給到的數據在前端不能直接做渲染的情況 這個時候就需要處理後端返回的數據,轉換數據結構前端再做渲染操作 當然如果和後端關係好~也可以讓後端改成你想要的樣子 以下簡單介紹遇到過的情況和相應的處理 覺得有用的話也可以自行封裝成工具類 後端返回線性結構數據,需根據rol ...
  • @import ​ Sass 拓展了 @import 的功能,允許其導入 SCSS 或 Sass 文件。被導入的文件將合併編譯到同一個 CSS 文件中,另外,被導入的文件中所包含的變數或者混合指令 (mixin) 都可以在導入的文件中使用。 例如: public.scss $font-base-co ...
  • 在平時,我非常喜歡利用 CSS 去構建一些有意思的圖形。 我們首先來看一個簡單的例子。首先,假設我們實現一個 10x10 的格子: 此時,我們可以利用一些隨機效果,優化這個圖案。譬如,我們給它隨機添加不同的顏色: 雖然利用了隨機,隨機填充了每一個格子的顏色,看著有那麼點意思,但是這隻是一幅雜亂無章的 ...
  • 簡單的封裝一下axios請求,包含了請求前的處理,返回結果和請求異常處理 import axios from "axios"; import store from "../store.js"; //封裝axios axios.defaults.headers["Content-Type"] = "a ...
一周排行
    -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.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...