摘要:
如果一个有序的数组,如何进行数据的插入?这个应该很简单,遍历数组然后一个个比较。找到插入位置后,将后面的数据进行后移就可以实现。 那么插入排序的思想也和这玩意一样,只不过区别是它是在本身的数组上进行的拆入。 核心思想就是这张图: 只需要控制区间可以做到,类似新数组的真空地带。例如一开始的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)

浙公网安备 33010602011771号