數組的演算法

来源: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
  • 前言 本文介紹一款使用 C# 與 WPF 開發的音頻播放器,其界面簡潔大方,操作體驗流暢。該播放器支持多種音頻格式(如 MP4、WMA、OGG、FLAC 等),並具備標記、實時歌詞顯示等功能。 另外,還支持換膚及多語言(中英文)切換。核心音頻處理採用 FFmpeg 組件,獲得了廣泛認可,目前 Git ...
  • OAuth2.0授權驗證-gitee授權碼模式 本文主要介紹如何筆者自己是如何使用gitee提供的OAuth2.0協議完成授權驗證並登錄到自己的系統,完整模式如圖 1、創建應用 打開gitee個人中心->第三方應用->創建應用 創建應用後在我的應用界面,查看已創建應用的Client ID和Clien ...
  • 解決了這個問題:《winForm下,fastReport.net 從.net framework 升級到.net5遇到的錯誤“Operation is not supported on this platform.”》 本文內容轉載自:https://www.fcnsoft.com/Home/Sho ...
  • 國內文章 WPF 從裸 Win 32 的 WM_Pointer 消息獲取觸摸點繪製筆跡 https://www.cnblogs.com/lindexi/p/18390983 本文將告訴大家如何在 WPF 裡面,接收裸 Win 32 的 WM_Pointer 消息,從消息裡面獲取觸摸點信息,使用觸摸點 ...
  • 前言 給大家推薦一個專為新零售快消行業打造了一套高效的進銷存管理系統。 系統不僅具備強大的庫存管理功能,還集成了高性能的輕量級 POS 解決方案,確保頁面載入速度極快,提供良好的用戶體驗。 項目介紹 Dorisoy.POS 是一款基於 .NET 7 和 Angular 4 開發的新零售快消進銷存管理 ...
  • ABP CLI常用的代碼分享 一、確保環境配置正確 安裝.NET CLI: ABP CLI是基於.NET Core或.NET 5/6/7等更高版本構建的,因此首先需要在你的開發環境中安裝.NET CLI。這可以通過訪問Microsoft官網下載並安裝相應版本的.NET SDK來實現。 安裝ABP ...
  • 問題 問題是這樣的:第三方的webapi,需要先調用登陸介面獲取Cookie,訪問其它介面時攜帶Cookie信息。 但使用HttpClient類調用登陸介面,返回的Headers中沒有找到Cookie信息。 分析 首先,使用Postman測試該登陸介面,正常返回Cookie信息,說明是HttpCli ...
  • 國內文章 關於.NET在中國為什麼工資低的分析 https://www.cnblogs.com/thinkingmore/p/18406244 .NET在中國開發者的薪資偏低,主要因市場需求、技術棧選擇和企業文化等因素所致。歷史上,.NET曾因微軟的閉源策略發展受限,儘管後來推出了跨平臺的.NET ...
  • 在WPF開發應用中,動畫不僅可以引起用戶的註意與興趣,而且還使軟體更加便於使用。前面幾篇文章講解了畫筆(Brush),形狀(Shape),幾何圖形(Geometry),變換(Transform)等相關內容,今天繼續講解動畫相關內容和知識點,僅供學習分享使用,如有不足之處,還請指正。 ...
  • 什麼是委托? 委托可以說是把一個方法代入另一個方法執行,相當於指向函數的指針;事件就相當於保存委托的數組; 1.實例化委托的方式: 方式1:通過new創建實例: public delegate void ShowDelegate(); 或者 public delegate string ShowDe ...