01 2019 档案
摘要:优化前(传统): 优化: 在排序时,如果碰到了相同的元素比较多的时候也就是像{3,2,1,1,1,4,5,2,2,6,2,3}这种,我们判断的时候可以直接把这个元素放在与他相同的附近
阅读全文
摘要://原数组private int[] data = new int[]{4, 105, 91, 2, 38, 6, 7, 3, 11, 9}; /** * 冒泡排序 *时间复杂度:O(n^2) */ @Test public void maoPaoTest(){ /** * 比较相邻的两个数,这两个数进行排序,直...
阅读全文
摘要:private int[] data = new int[]{4, 105, 91, 2, 38, 6, 7, 3, 11, 9}; /** * shell排序 * 时间复杂度O(n^2) * 空间复杂度O(1) */ @Test public void sheelTest() { int j = 0; ...
阅读全文
摘要:/** * 直接插入 * 时间复杂度O(n^2) * 空间复杂度O(1) */ @Test public void zjcrTest(){ //原数组,直接排序原数组 int[] data = new int[]{4,105,91,2,38,6,7,3,11,9}; //初始化 ...
阅读全文