插入排序相比於之前的冒泡二分法排序難度更大一點,排序過程涉及到三個循環加兩個判斷,想完成該算法需要了解插入排序的三個循環的原理,我在草稿紙大概描述了其中的大致原理,思路可能不太好理解,先慢慢體會一下其中的排序的原理:
代碼實現:
public class insertSortDemo {
public static void main(String[] args) {
int [] ints= {5,4,8,7,1,2,3,6};
//循環地點從數組第二個元素開始,與前一位元素比較大小
for(int i =1;i<ints.length;i++){
//i元素<i-1元素進入j循環 i元素就是需要被調整的元素
if(ints[i] < ints[i-1]){
//從0索引位置到i之前遍歷 尋找大於i的元素 找到即是i元素要插入的位置
for(int j = 0;j<i;j++){
//j元素大於i元素 j索引位置就是插入點
if(ints[j]>ints[i]){
//先將i位置的值提取出來
int tempt =ints[i];
//j索引插入點到i元素前一位所有元素向後移動一位(從後往前遍歷)
for(int k = i-1;k>=j;k--){
ints[k+1]=ints[k];
}
//元素後移後騰出j位置讓tempt插入
ints[j] =tempt;
//提高效率 插入完成後無需繼續遍歷 退出循環
break;
}
}
}
}
for(int i=0;i<ints.length;i++){
System.out.print(ints[i]+" ");
}
}
}