- 博客(13)
- 收藏
- 关注
RSS订阅转载 java七大排序——7_归并排序
归并排序：将数组分为2块，再到每一小块再分为两块，直到最后一个元素为一块，然后进行有序数组合并，最终合并为一个有序数组代码实现public static void mergeSorts ( int[] array){ mergeSortsInternal(array,0,array.length)//mergeSortsInternalNoR(array);}/*** 归并排序：递归...
2019-09-05 13:41:45
119
转载 java七大排序——6_快速排序
一、快速排序：在待排元素中找出一个基准元素,然后比较基准元素和其他元素，以基准元素为基准，将大于准的元素的放后边，小于基准的元素放前边。然后再对分好的左右两个小区间进行快速排序以基准元素划分区间的方式有以下2种： 第一种：设两个参考变量less,great，less先从第一个元素开始往后遍历，直到找到的当前元素大于基准元素。然后让great从最后一个元素开始往前遍历，直到找到当前元素小于基准元素...
2019-09-04 16:46:56
230
转载 java七大排序——5_冒泡排序
一、 冒泡排序从第一个数开始，通过两两比较，将最大的数放在最后。二、图示这是第一轮确定了最后最大值的位置，之后再对前边的数重复进行上述操作，依次确定最终位置结果如图:代码实现public static void bubbleSort(int[] array) { for (int i = 0; i < array.length - 1; i++) { ...
2019-09-03 23:14:38
104
转载 java七大排序——4_堆排序
堆排序：与选择排序类似，将待排元素分为无序区间和有序区间，再从无序区间找到最大的数，将它与无序区间最后一个数进行交换，作为新的有序区间的第一个数虽然思想与选择排序一样，但在找无序区间最大值的方法上是不同的。堆排序肯定用到了堆：每次将无序区间的数都要重新进行大顶堆的重新，然后最大值就是堆顶的元素，将堆顶元素取出后与大顶堆的最后一个元素进行交换。但最大元素不再参与下一次的大顶堆排序代码实现 pu...
2019-09-02 17:47:11
109
转载 java七大排序——3_选择排序
选择排序：将待排元素分为有序区间和无序区间，无序区间在前，每次从无序区间的所有元素中选出一个最大的数array[max],将该数与无序区间最后一个数进行交换（相当于在有序区间的第一位置新插入一个数）假设开始全部元素都是无序区间内的：继续重复上述操作最终结果代码实现public static void selectSort(int[] array) {////无序区间在前边//每次选最大数...
2019-09-01 23:56:58
122
转载 Java中的七大排序_2 希尔排序
希尔排序简单点说：将元素进行分组，每组在进行组内的插入排序，在重新分组、排序。直到最后全部元素归为一组，做最后一次插入排序注意：将待排元素分为gap组（gap=gap/3+1),开始gap=array.length。每一组元素也不是位置连续的，而是把每组中的第一个元素连续放在一起，够gap个后在放每一组的第二个元素。1.第一组：无序区间第一个数key=array[4]=22.第二组：无序区间...
2019-08-31 12:52:43
99
转载 Java中的七大排序_1 插入排序
一：七种排序插入排序、希尔排序、选择排序、堆排序、冒泡排序、快速排序、归并排序二、排序思想（以非降序排列为例）简单点说：将待排元素分为有序区间和无序区间，并假设第一个元素已经有序。每次取出无序区间的第一个值记作key吧，将它与有序区间的元素从后往前进行比较，大于等于有序区间最后一个数，就放后边当成新的有序区间的最后一个数；小于的话，就继续往前比较，直到找到一个比它还小的有序区间的数，并把ke...
2019-08-31 00:08:09
101
转载 IDEA中常用的快捷键
IntelliJ IDEA简称IDEA,被公认为最好的Java开发工具之一，学习使用IDEA有一段时间了，相比于刚开始学习Java时使用的Notepad++来说，IDEA的功能毋庸置疑是非常强大的，所以开始使用起来总是显得笨手笨脚。所以，在这里我搜集并整理了常用的一些快捷键的使用方法，以便可以更好的使用IDEA....
2019-08-27 01:05:41
131
转载 java_4:对象与方法
一、对象的创建与销毁垃圾：没有引用变量引用的对象垃圾收集器：GC自动定期扫描Java对象的动态内存，将所有引用对象加上标记，再对象运行结束后，将标记清除，并将所有无标记的对象作为垃圾收集起来，释放垃圾对象所占的内存空间后台线程：线程：一个程序中运行的小的程序垃圾收集器就是线程的一种，它在后台执行，所以被称为protected void finalize() throws Throwable{}f...
2019-08-09 22:46:50
85
转载 剑指Offer3_连续子数组的最大和
一、题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子...
2019-08-01 23:06:03
82
转载 数组再学习（一维、二维、三维）
在Java中根据所属的数据类型的不同，将数组分为：基本类型数据类型数组与对象数组Java将数组视为一个对象基本数据类型数组：字符型数组：‘A' ,'D','q',...×××数组：123，456，-546实数型数组：2.12，3.14对象型数组：String 型数组："abc",new("def"),"赵敏"，...一、基本数据类型数组int[] a;//先声明一个引用变量a=new int[...
2019-07-30 16:42:13
351
转载 剑指offer2:调整数组顺序
一：题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。二：题目分析注意本题要求要在调整好奇偶顺序后保持原来的顺序位置不变。因此解决该题的思想可以类比于冒泡排序，每一趟冒泡后会确定最后一个元素的位置。三：代码public class Solution { publ...
2019-07-23 15:05:50
91
转载 剑指Offer1:二维数组中的查找
一：题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。二：解题思路：target值为要找的数<第1种>暴力搜索，两重for循环遍历。时间复杂度O(n^2)<第2种>从数组最右上或最左下开始。时间复杂度O(n)如图:右上： 如果...
2019-07-20 14:25:59
76
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人