|
package zaizhu.da; //插入排序法 https://www.iqiyi.com/v_19rre6x60g.html //18:10說原理 //28:00編輯源代碼 public class Test29 { public static void main(String[] args) { // 要有一個基準(zhǔn)數(shù)（每輪第一個數(shù)）和一個操作數(shù)temp //第一輪：第一個數(shù)nums[0]為基準(zhǔn)數(shù)，第二個數(shù)nums[1]為操作數(shù)，那么從第二數(shù)開始 //第一輪：i=1開始 int[] nums= {34,4,56,17,90,65}; //控制比較的輪數(shù) int len=nums.length; for(int i=1;i<len;i++) {//i=1;i<6;比較5輪 int temp=nums[i]; int j=0; for(j=i-1;j>=0;j--) { if(nums[j]>temp) { nums[j+1]=nums[j]; }else { break; } } if(nums[j+1]!=temp) { nums[j+1]=temp; } } for(int n:nums) { System.out.print(n+" "); } } }
|
|
|
