摘要: 如果一个有序的数组,如何进行数据的插入?这个应该很简单,遍历数组然后一个个比较。找到插入位置后,将后面的数据进行后移就可以实现。 那么插入排序的思想也和这玩意一样,只不过区别是它是在本身的数组上进行的拆入。 核心思想就是这张图: 只需要控制区间可以做到,类似新数组的真空地带。例如一开始的9肯定不用动 阅读全文
posted @ 2020-12-08 15:54 smartcat994 阅读(90) 评论(0) 推荐(0)
摘要: 先放一段冒泡排序的代码 public class Test { public void bubbleSort(int[] a){ if (a.length<=1){return;} for (int i = 0; i < a.length; i++) { boolean flag = false; 阅读全文
posted @ 2020-12-08 14:09 smartcat994 阅读(60) 评论(0) 推荐(0)