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(
"==========
相关文档：
JAVA与SAP数据交互的方式总结
RFC方式：Java程序直接通过RFC访问SAP的对象（或称函数，可能叫法不对）
SAP
提供了BAPI(Business Application Programming
Interface)，BAPI是SAP系统对外提供的一系列接口,主要是使第三方程序通过这些接口来使用SAP,从而方便客户定制某些程
序.VB,Java,C,C++等都可以通过BAPI来访问SAP ......
1.什么是对象，什么是面向对象，什么是类？
现实世界中任何实体都可以看作是对象。他们有两种特征：他们都拥有状态与行为。软件中的对象有自己的属性和能够执行的操作。
所谓面向对象就是基于对象概念，以对象为中心，以类和继承为构造机制，来认识、理解、刻画客观世界和设计、构建相应的软件系统。
类就是对一个事� ......
/*内部类使用示例*/
package demo;
class Outer{
int outer_i=100;
static int outer_j=200;
final int outer_k=300;
void test(){
Inner in = new Inner();
in.display();
}
static class Inner{
void display(){
......
最近在写Java程序处理大量数据的时候内存往往随着程序执行的数次增加而增加, 最大时上涨到1.XG以上, 最终JVM内存用尽, 程序异常终止,在程序中已经将能回收的变量都置为null了, 还是不能实时回收内存, 想到C++的的做法, 有析构函数和delete, 可以及时的回收内存, JCP能否可以考虑一下在JDK7中增加delete关键字, 让Java也能像 ......
我们知道栈是一种先进后出的数据容器。当一个栈的输入序列是递增序列（例如a,b,c,d），并且在进栈操作时，允许退栈操作，则输出的序列可能有多种形式（例如：d,c,b,a或a,c,b,d等）。但是却肯定不会出现如下出栈序列:a,d,b,c或d,a,b,c等。在输入序列为递增序列的假设下，请编写一个算法判断输入的字符串表示的出栈序列是否为 ......
