侧边栏壁纸
博主头像
惊羽博主等级

hi ,我是惊羽,前生物学逃兵,现系统工程沉迷者 . 贝壳签约工程师 , 曾被雇佣为 联拓数科 · 支付研发工程师 、京东 · 京东数科 · 研发工程师、中国移动 · 雄安产业研究院 · 业务中台技术负责人 .

  • 累计撰写 102 篇文章
  • 累计创建 14 个标签
  • 累计收到 14 条评论

算法练习(1) - 插入排序

惊羽
2021-05-03 / 0 评论 / 0 点赞 / 266 阅读 / 380 字
温馨提示:
本文为原创作品,感谢您喜欢~
public class Solution{
	public static void main (String[] args){
		
		Integer[] a = {1,4,7,3,8,0,2};
		insertSort(a);
	}
	
	private static void  insertSort(int[] a){
		for(int i = 1; i< a.length; i++){
			// 缓存数组当前下标为指针
			int pi = i;
			// 将指针从i开始,向前移动,移动的条件为 该指针大于0,并且数组位于该指针的值小于其前面的值,此时交换a[pi] 与 a[pi-1] 的值,将数组位于该指针的值向前移动
			while(pi > 0 ; a[pi] < a[pi-1]){
				int tempPi = a[pi];
				int tempPiBefore = a[pi-1];
				a[pi] = tempPiBefore ;
				a[pi-1] = tempPi ;
				pi --;
			}
		}
	
	}	
}
0
广告 广告

评论区