插入排序就是把當前待排序的元素插入到一個已經排好序的列表里面。 一個非常形象的例子就是右手抓取一張撲克牌，并把它插入左手拿著的排好序的撲克里面。

為潮州等地區(qū)用戶提供了全套網(wǎng)頁設計制作服務，及潮州網(wǎng)站建設行業(yè)解決方案。主營業(yè)務為成都網(wǎng)站設計、網(wǎng)站建設、潮州網(wǎng)站設計，以傳統(tǒng)方式定制建設網(wǎng)站，并提供域名空間備案等一條龍服務，秉承以專業(yè)、用心的態(tài)度為用戶提供真誠的服務。我們深信只要達到每一位用戶的要求，就會得到認可，從而選擇與我們長期合作。這樣，我們也可以走得更遠！

         插入排序的最壞運行時間是O(n2)， 所以并不是最優(yōu)的排序算法。

         如果輸入數(shù)組已經是排好序的話，插入排序出現(xiàn)最佳情況，其運行時間是輸入規(guī)模的一個線性函數(shù)。

         如果輸入數(shù)組是逆序排列的，將出現(xiàn)最壞情況。平均情況與最壞情況一樣，其時間代價是Θ(n2)。

簡單例子：

public class Demo6 { 
   
  public static void main(String[] args) {  
    //定義一個整型數(shù)組  
    int[] nums = new int[]{4,3,-1,9,2,1,8,0,6};  
    //打印沒有進行排序的數(shù)組  
    System.out.println("沒有排序之前的結果:" + Arrays.toString(nums));  
    for(int index=0; index<nums.length; index++) {  
     //獲得需要插入的數(shù)值  
     int key = nums[index];  
     //取得下標值  
     int position = index;  
      /循環(huán)比較之前排序好的數(shù)據(jù)，找到合適的地方插入  
     while(position >0 && nums[position-1] > key) {  
      nums[position] = nums[position-1];  
      position--;  
     }  
     nums[position] = key;  
    }  
    //打印排序后的結果  
    System.out.println("排序后的結果:" + Arrays.toString(nums));  
   }  
}

文章名稱：java數(shù)據(jù)結構之插入排序-創(chuàng)新互聯(lián)
標題鏈接：http://www.rwnh.cn/article14/copcge.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供搜索引擎優(yōu)化、做網(wǎng)站、全網(wǎng)營銷推廣、網(wǎng)站設計、網(wǎng)站排名、網(wǎng)站制作

廣告

聲明：本網(wǎng)站發(fā)布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯(lián)