一:陣列的三種定義
int a=new int[5] 資料型別 陣列名=new 資料型別 [陣列的大小]
int a; a=new int[5];先定義後初始化
int a=;大括號內的直接是陣列變數。
二;物件陣列需要注意:
eg:定義乙個dog類 dog d=new dog[4];先是定義dog陣列
在為其賦值的時候必須先new乙個物件,否者d[0] d[1]均指向的是空指標,不能為其賦值。
d[0]=new dog();
dog類裡面有乙個自己定義的set方法,
d[0].setname(name);
d[0].setwight(weight);
三:陣列的大小必須事先給出,在編譯的時候就要知道陣列的大小,因此不能在控制台輸入陣列的大小。
陣列名可以理解為指向陣列首位址的引用。
陣列的下標是從0開始的。
四:排序介紹
內部排序指的是所有的待排序的元素一次性的載入到內部儲存器中排序,
內部排序分為:插入式,選擇試,交換式。
交換式排序:運用資料值比較後,根據交換的規則交換資料的位置,以達到排序的目的,包括冒泡和快速排序
氣泡排序:從底層開始,比較相鄰位置的資料,把大(小)的資料往上靠,第一次排序就是把最大
(小)的那個排在最上面。第二次排序把第二大的排在第二的位置,以此類推。
快速排序:
選擇試排序:從欲排序的資料中, 按指定的規則選出某乙個元素,經過和其他的元素的重整,再根據原則交換位置
達到排序的目的。分為兩種:選擇排序法和堆排序。
選擇排序法:從資料中選擇最小的乙個和陣列的第0個交換位置,從剩餘的資料中挑選出最小的乙個
和陣列第乙個交換位置,依次類推,直到有序。
堆排序:
插入式排序:分為三種,插入排序,希爾排序,二叉樹排序。
插入排序:把乙個帶排序的陣列看成乙個有序表和乙個無序表,起始在有序表中只包含乙個元素,
把無序表中的元素往有序表中插入,直到無序表中沒有元素。
java中陣列的排序,選擇排序法
要求 對陣列arr進行選擇排序法排序。思路 1,從第乙個元素 角標是0 開始,和它後面的每乙個元素進行比較,把較小的數存放在第乙個元素中,這樣,第乙個元素就是最小的值。2,從第二個元素開始,和它後面的每乙個元素進行比較,把較小的數存放在第二個元素中,這樣,第二個元素就是除第乙個外最小的值。3,繼續....
java的陣列排序(氣泡排序和選擇排序)
1.選擇排序 宣告陣列 int arr new int 外層迴圈控制對比多少輪 for int i 0 i arr.length i 選擇排序 即 每次乙個元素和後面所有的元素進行逐個對比,每次取出其中最大或最小 根據公升序降序決定 的放到前面 如 第一次用第乙個元素和後面的所有元素對比,取出最大的...
Java陣列中的排序和二分查詢
題目 建立乙個關於日期的類,其中包括日期比較的類,並且重寫tostring方法。在main函式中建立乙個find 方法,利用二分查詢的方法找出日期,若有則返回其在陣列中的位置,若不存在則給出提示。一 tostring方法的重寫 tostring回反應當前物件的自我描述。在system.out.pri...