rongzhaozhang-CSDN博客

原创 Java常见排序：选择排序和快速排序

选择排序（升序）: 所谓选择排序就是保证前边在数字已经有序，然后从后边在序列中找到最小数字并记录下下标，然后放在有序序列中。1：初始时还没有有序列，先从所有数字中找到最小的数字，并记录下下标。2：此时将最小数字和第一个数字交换，此时第一个数字即为有序的。3：以此类推，分别从剩余无序序列中找到最的，然后放到无序序列在第一个。4：与冒泡相比，我们不用每一次比较都交换数据，只需找到最小数字下标后，交换一...

2018-06-24 11:57:05 889

原创 Java常见排序：冒泡排序和插入排序

冒泡排序：冒泡排序我认为是最简单的排序了，思想很简单：比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。时间复杂度：O(n^2)，最优时间复杂度：O(n)，平均时间复杂度：O(n^2...

2018-06-13 21:50:35 198

转载 dp,sp,px之间的区别

https://blog.csdn.net/nannanxigao/article/details/50607434 通过DisplayMetrics类我们可以获取屏幕宽高等，其中的density用于dp转换，scaledDensity用于sp转换。DisplayMertrics可以通过Context .getResources().getDisplayMetrics()获取，也可以通过Conte...

2018-06-07 21:35:24 2035

转载常见设计模式---单例模式

单例模式简单概述单例模式确保某个类只有一个实例，而且自行实例化并向整个系统提供这个实例。在计算机系统中，线程池、缓存、日志对象、对话框、打印机、显卡的驱动程序对象常被设计成单例。这些应用都或多或少具有资源管理器的功能。每台计算机可以有若干个打印机，但只能有一个Printer Spooler，以避免两个打印作业同时输出到打印机中。每台计算机可以有若干通信端口，系统应当集中管理这些通信端...

2018-06-03 15:18:48 136