溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
插入排序就是把當前待排序的元素插入到一個已經排好序的列表里面。 一個非常形象的例子就是右手抓取一張撲克牌，并把它插入左手拿著的排好序的撲克里面。
插入排序的最壞運行時間是O(n2)， 所以并不是最優的排序算法。
如果輸入數組已經是排好序的話，插入排序出現最佳情況，其運行時間是輸入規模的一個線性函數。
如果輸入數組是逆序排列的，將出現最壞情況。平均情況與最壞情況一樣，其時間代價是Θ(n2)。
簡單例子：
public class Demo6 {
public static void main(String[] args) {
//定義一個整型數組
int[] nums = new int[]{4,3,-1,9,2,1,8,0,6};
//打印沒有進行排序的數組
System.out.println("沒有排序之前的結果:" + Arrays.toString(nums));
for(int index=0; index<nums.length; index++) {
//獲得需要插入的數值
int key = nums[index];
//取得下標值
int position = index;
/循環比較之前排序好的數據，找到合適的地方插入
while(position >0 && nums[position-1] > key) {
nums[position] = nums[position-1];
position--;
}
nums[position] = key;
}
//打印排序后的結果
System.out.println("排序后的結果:" + Arrays.toString(nums));
}
}
以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支持億速云。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
