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 class testthree {
public static void main(String[] args) {
testthree t = new testthree();
t.test();
}
private static void test() {
int d = 0;
int f = 4;
int x = 0;
int y = 6;
for (i ......
1.MVC的各个部分都有那些技术来实现?如何实现?
答：MVC是Model－View－Controller的简写。"Model" 代表的是应用的业务逻辑（通过JavaBean，EJB组件实现）， "View" 是应用的表示面（由JSP页面产生），"Controller" 是提供应用的处理过程控制（一般是一个Servlet），通过这种设计模型把应用逻辑，处理过程和显示逻辑分成不 ......
/*多态示例*/
package demo;
class AA {
public void f(){
System.out.println("f in AA");
}
}
class BB extends AA{
public void f(){
System.out.println("f in BB");
}
}
public class Test_Dt {
public static void main(String[] args) ......
只是最简单的实现，可在其基础上实现其他功能。
import java.util.Scanner;
public class Ham {
Scanner enter=new Scanner(System.in);
String s_data; //输入的字符串类型的数据
int dlength; ......
集合模式：
作用：处理由一些对象组成的组或者集合；处理如何组织类和对象来形成更大结构的细节；关注设计一个无冗余数据类的最有效方法；允许在一组对象构成的集合上定义操作。
1. 合成：允许单个对象合成对象以一种统一的方式被访问。换句话说，合 ......
