數組的演算法

来源:https://www.cnblogs.com/2HAN9LE1/archive/2023/04/09/17281730.html
-Advertisement-
Play Games

數值型數組特征值統計 這裡特征值涉及到:平均值,最大值,最小值,總和等 求最大值:將數組第一個元素假設為最大值 int max= arr[0];再然後用寫一個判斷語句如果數組第一個 元素小於當前比較的元素就把當前比較的元素賦值給max if(max<arr[i]){max = arr[i]} 求最小 ...


數值型數組特征值統計

這裡特征值涉及到:平均值,最大值,最小值,總和等

求最大值:將數組第一個元素假設為最大值 int max= arr[0];再然後用寫一個判斷語句如果數組第一個 元素小於當前比較的元素就把當前比較的元素賦值給max if(max<arr[i]){max = arr[i]}

求最小值:定義一個變數這個數大於數組裡的所有元素例:數組範圍是0-99 那麼定義的數就為100 然後寫一個判斷語句if(min>arr[i]){min=arr[i]}如果min大於arr[i]遍曆數組中的元素就把小於的這個數賦值給min ,那麼min的值會不斷變化例第一次比較100>50 那麼min就是50了 下一次比較50>30 那麼min下次就變成30了以此類推;

.數組元素的賦值(實際開發中,遇到的場景比較多)

數組的複製

數組的翻轉

數組的常見演算法2

1.數組的擴容與縮容

2.數組元素的查找

順序查找

優點

缺點

二分查找

優點

缺點

數組的排序

排序演算法的衡量標準

排序的分類

內部排序的具體演算法

我們需要關註的幾個排序演算法

數組在電腦中的執行原理

 在j電腦中程式都是通過記憶體來執行的,那在java中在編譯之後會產生class文件是提取到記憶體中正在運行的jvm虛擬機來執行的

java為了便於虛擬機執行java程式他將虛擬機記憶體區域進行了劃分大概劃分 方法區 棧 堆 本地方法棧 寄存器 重點關註前三個記憶體區域 接下來講講如何配合三塊區域來執行java程式的

首先是方法區 存放編譯以後位元組碼文件先載入這裡 還有一個區域叫棧方法運行時所進入的記憶體由於變數是在main方法裡面的那也就是說要執行main方法那就是把main方法提取到棧裡面來進行執行的,其次是堆 堆中用來存放new出來的東西會在這塊堆記憶體中開闢空間並產生地址

這個空間可以比喻成家裡的衛生間 廚房 客廳 每塊空間都有自己的功能 首先會將編譯好的class文件提取到方法區里接下來就會將方法區里的方法載入到棧記憶體空間去 然後會執行main方法里的第一行代碼 int a = 10 那麼就會先定義一個變數然後在棧裡面開闢一個空間也就是在main方法里開闢空間 這裡面就會存儲數據10 接下看來執行下一行代碼system.out.println(a),這行代碼是直接輸出變數a他就會直接列印出變數a,接下來繼續執行下麵的代碼int[]arr = {11,22,33};這時候會先在main方法里開闢arr變數空間一開始這個變數並沒有存數據接著他會執行等號右邊的代碼這個代碼其實是在new一個數組對象我們說過只要new的話就在堆記憶體開闢空間這塊區域會等分成三塊 第一塊區域存11 第二塊區域存22 第三塊區域存33 這三塊區域都會有自己的索引依次分別問0.1.2 並且也會有一個地址接著他會把這個地址賦值給左邊的變數arr再由arr來指向右邊的數組對象這就是我們數組引用類型的變數他的執行原理再往下執行代碼

system.out.println(arr),arr存的是什麼啊,他存儲的是不是地址啊,接著代碼繼續執行system.out.println(arr[1]),他在通過arr這個變數可以找到右邊的數組對象再通過這個地方申請的索引1定位到第二個位置 他就會把第二個位置值22取出來列印給我們看,接著代碼繼續往下走arr[0]= 44arr[1]=55arr[2]=66 ,他會通過arr變數的地址找到右邊的數組對象再找到第一個位置改成44通過索引1找到第二個索引改成55通過索引2找到第三個位置改成66,接著在執行下邊代碼system.out.println(arr[0])system.out.println(arr[1])system.out.println(arr[2]),他再次通過arr變數里的地址找到右邊的數組對象,索引1找到的是44,索引2找到的是55,索引3找到的是66


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

-Advertisement-
Play Games
更多相關文章
  • 網路分層結構 電腦網路體系大致分為三種,OSI七層模型、TCP/IP四層模型和五層模型。一般面試的時候考察比較多的是五層模型。最全面的Java面試網站 五層模型:應用層、傳輸層、網路層、數據鏈路層、物理層。 應用層:為應用程式提供交互服務。在互聯網中的應用層協議很多,如功能變數名稱系統DNS、HTTP協議 ...
  • 當今的軟體開發需要使用許多不同的工具和技術來確保代碼質量和穩定性。PMD是一個流行的靜態代碼分析工具,可以幫助開發者在編譯代碼之前發現潛在的問題。在本文中,我們將討論如何在Gradle中使用PMD,並介紹一些最佳實踐。 什麼是PMD? PMD是一個用於Java代碼的靜態代碼分析工具。它可以幫助開發者 ...
  • demo軟體園每日更新資源,請看到最後就能獲取你想要的: 1.完善版手游導航源碼app軟體 APP手機軟體 應用商城下載類網站佈局規整,利於用戶體驗 瀏覽網站看到一款帶後臺的app軟體手游類源碼,後臺功能強大,界面美觀,適用於app軟體,手機軟體下載,手游類導航網, 其他行業也可以把數據刪掉,添加自 ...
  • 文章目錄一、前言一、方式1:spring 官方創建 springboot項目1、打開線上的 spring initializr2、選擇項目的語言、版本、依賴等3、 解壓源碼包,並使用IDEA打開4、測試介面二、方式2:社區idea安裝Spring插件1、添加插件三、方式3:(麻煩)手動maven 創 ...
  • 一、簡介 本文博主給大家講解如何在自己開源的電商項目newbee-mall-pro中應用協同過濾演算法來達到給用戶更好的購物體驗效果。 newbee-mall-pro項目地址: 源碼地址:https://github.com/wayn111/newbee-mall-pro 線上地址:http://12 ...
  • 原文鏈接: Go 語言切片是如何擴容的? 在 Go 語言中,有一個很常用的數據結構,那就是切片(Slice)。 切片是一個擁有相同類型元素的可變長度的序列,它是基於數組類型做的一層封裝。它非常靈活,支持自動擴容。 切片是一種引用類型,它有三個屬性:指針,長度和容量。 底層源碼定義如下: type s ...
  • 本文針對Golang與Java的基礎語法、結構體函數、異常處理、併發編程及垃圾回收、資源消耗等各方面的差異進行對比總結,有不准確、不到位的地方還請大家不吝賜教。 ...
  • 左值與右值 C++中左值與右值的概念是從C中繼承而來,一種簡單的定義是左值能夠出現再表達式的左邊或者右邊,而右值只能出現在表達式的右邊。 int a = 5; // a是左值,5是右值 int b = a; // b是左值,a也是左值 int c = a + b; // c是左值,a + b是右值 ...
一周排行
    -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.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...