day08查詢,排序

2021-10-14 11:47:47 字數 378 閱讀 6545

氣泡排序japi呼叫程式程式設計介面 注意導包否則就要寫類全名(包名.類名) 只寫類名,預設在本包中找

那個陣列方法因為是傳引用,所以不需要返回值(題目中也沒要求返回陣列)

氣泡排序(依次比較相鄰兩個元素) 1 巢狀迴圈 2 內層迴圈取決於外層迴圈 3 需要乙個中間變數

選擇排序(第乙個依次和剩餘的元素比) 1 每次都把最小的/最大的放到最左邊 2 巢狀迴圈比較 3 中間變數 需要假設乙個是最小/大的資料

api排序 array.sort(arr);

查詢元素 順序查詢(編碼簡單,效率低) 二分查詢(要求多,效率高)

二分查詢:1 建立在排序的基礎之上 2 資料沒有重複元素,如果有,先找到那個算哪個 3 用於查詢固定有序的資料

演算法實現 :

學習筆記day08

單例設計模式 上圖中,想要實現a,b的配置資訊共享,因為a,b是兩個new,所以必然是不同的物件,一種方法就是將其配置資訊全部設成靜態,但資訊很多時會導致儲存資訊過多。單例設計模式流程 1,主函式main進棧,定義s1 2,等號右邊,single載入進入方法區,接著是single的建構函式。s和ge...

Day08 強制轉換

int i 128 byte c byte i 記憶體溢位 double b i 自動轉換 低 高 自動轉換 低 高 system.out.println i 128 system.out.println c 128 system.out.println b 1.不能對布林值進行轉換 2.不能把物件...

day08深淺拷貝

python深淺拷貝 是把原列表第一層的記憶體位址拷貝乙份給新列表。對於不可變型別拷貝本身id記憶體位址給新列表 原列表修改不可改變型別的值,新列表不會變 對於可變型別是拷貝可變型別容器本身的id給新列表 原列表修改其中內嵌可變型別的元素值,新列表也會變 例項 list jesse zhangsan...