規律
(1)兩兩比較.在陣列中,使用arr[1]和arr[0]先比較,
先讓前面元素,變成有序.
將當前元素值小的插入到左邊元素的前面,
可理解為站佇列,小個子在前,大個子在後.
(2)比較次數;陣列長度-1次.
public class insertsorttest
; insertsort(arr)
; printarray(arr);}
public static void insertsort(int[
] arr)
else }}
} public static void printarray(int[
] arr)")
;}else }}
}
jdk5以後新特性: 自動拆裝箱.自動裝箱:將基本型別提公升為引用型別,
自動拆箱:將引用型別降為基本型別.
public boolean equals(object anobject):判斷字串內容與指定的物件中的內容是否一致!給定乙個int型別的陣列,將int陣列的中的元素拼接字串
*方式1:
*方式2:
*** 鍵盤錄入字串,將字串資料進行反轉! (字串逆序!)**
public stringbuffer reverse() :將字串緩衝區的字串進行反轉
public static calendar getinstance()
利用靜態來進行calendar例項化
public abstract void add(int field, int amount):
integer:是int型別包裝類型別:
character:是char型別包裝類型別:
public integer(int value):將int型別資料構造成integer型別
int----->string
獲取隨機數：兩種
collection
list:(有序;允許有重複元素) arraylist, linkedlist, vector
set: (無序;不允許有重複元素) hashset, treeset
hashset的add方法:依賴於兩個功能:hashmap
linkedlist:底層資料結構是一種鏈結列表
使用treemap集合進行排序**
java常用排序演算法之插入排序
直接插入排序法的思想是，把待排序的元素分成兩部分，一部分是沒排好序的元素，另一部分是排好序的元素。把沒排好序的元素，逐一的插入已排好序的部分。下面是使用直接插入排序法實現公升序排序的步驟 1.從第乙個元素開始，可以認為該元素已經被排序，2.取出下乙個元素，在已排序的元素序列中從後向前掃瞄，3 若已排...
常用排序演算法 插入排序
直接插入排序 假設從小到大 基本思想 1 從第2個數開始，與第1個數比較，若小於第乙個數則交換，這樣前兩個數已排序好 2 第三個數與第二個數比較，選擇交換或不交換，然後第二個數再與第乙個比較，選擇交換或不交換 3 以此類推，把當前數插入到之前已排序的序列中，直到處理完最後乙個數為止 時間複雜度 o ...
常用排序演算法 插入排序
插入排序 插入排序是假設數列已經按順序排列，反覆將每乙個元素插入，如果待插入資料比所有元素大，就直接放到最後 如果比前置元素小，前置元素後移，直至遇到比待插入小的位置。初始狀態，假設數列只有乙個元素33 第一步將6插入 6比33小 33後移，6插入到33前面 第二步將 5插入 5 比33小 33後移...