JAVA排序汇总
import
java.util.Random;
/**
*
排序测试类
*
*
排序算法的分类如下：
*
1.
插入排序（直接插入排序、折半插入排序、希尔排序）；
*
2.
交换排序（冒泡泡排序、快速排序）；
*
3.
选择排序（直接选择排序、堆排序）；
*
4.
归并排序；
*
5.
基数排序。
*
*
关于排序方法的选择：
*
(1)
若
n
较小
(
如
n≤50)
，可采用直接插入或直接选择排序。
*
当记录规模较小时，直接插入排序较好；否则因为直接选择移动的记录数少于直接插人，应选直接选择排序为宜。
*
(2)
若文件初始状态基本有序
(
指正序
)
，则应选用直接插人、冒泡或随机的快速排序为宜；
*
(3)
若
n
较大，则应采用时间复杂度为
O(nlgn)
的排序方法：快速排序、堆排序或归并排序。
*
*/
public
class
SortTest {
/**
*
初始化测试数组的方法
*
@return
一个初始化好的数组
*/
public
int
[] createArray() {
Random random =
new
Random();
int
[] array =
new
int
[10];
for
(
int
i = 0; i < 10; i++) {
array[i] = random.nextInt(100) - random.nextInt(100);
//
生成两个随机数相减，保证生成的数中有负数
}
System.
out
.println(
"==========
相关文档：
public static void getSysProp(){
Properties props = System.getProperties();
Set<Entry<Object,Object>> res = props.entrySet();
Iterator it = res.iterator();
while (it.hasNext())
{
Map.Entry e = (Map.Entry)it.next();
......
1.什么是对象，什么是面向对象，什么是类？
现实世界中任何实体都可以看作是对象。他们有两种特征：他们都拥有状态与行为。软件中的对象有自己的属性和能够执行的操作。
所谓面向对象就是基于对象概念，以对象为中心，以类和继承为构造机制，来认识、理解、刻画客观世界和设计、构建相应的软件系统。
类就是对一个事� ......
package demo;
class InOut{
String str=new String("Between");
static int i=666;
int j=888;
final int k=999;
public void amethod(final int iArgs){
int it315;
final int x=111;
/*static*/ class Bicycle
{
//&n ......
我们知道栈是一种先进后出的数据容器。当一个栈的输入序列是递增序列（例如a,b,c,d），并且在进栈操作时，允许退栈操作，则输出的序列可能有多种形式（例如：d,c,b,a或a,c,b,d等）。但是却肯定不会出现如下出栈序列:a,d,b,c或d,a,b,c等。在输入序列为递增序列的假设下，请编写一个算法判断输入的字符串表示的出栈序列是否为 ......
在实际的开发中， jvm 默认的内存大小是不够的，需要自定义设置。可按如下的方法进行设置：
第一、进入到指定运行文件的 run configurations, 就会弹出运行设置对话窗体
第二、在 ja ......
