Java完成拔出排序實例

Java完成拔出排序實例。本站提示廣大學習愛好者：（Java完成拔出排序實例）文章只能為提供參考，不一定能成為您想要的結果。以下是Java完成拔出排序實例正文

本文實例講述了Java完成拔出排序的辦法。分享給年夜家供年夜家參考。詳細完成辦法以下：

import java.util.Arrays; 
/** 
 * 算法稱號: 拔出排序 
 * 最好效力O（n）；最糟效力O（n²）與冒泡、選擇雷同，實用於排序小列表 
 * 若列表根本有序，則拔出排序比冒泡、選擇更有用率。 
 * @author L.Eric 
 * 
 */ 
public class insertionSorting { 
  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)); 
  } 
}

願望本文所述對年夜家的java法式設計有所贊助。