Java排序汇总
排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序。若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。反之，若参加排序的记录数量很大，整个序列的排序过程不可能在内存中完成，则称此类排序问题为外部排序。内部排序的过程是一个逐步扩大记录的有序序列长度的过程。
内排序的方法有许多种，按所用策略不同，可归纳为五类：插入排序、选择排序、交换排序、归并排序和基数排序（又称为分配排序）。
其中，插入排序主要包括直接插入排序和希尔排序两种；选择排序主要包括直接选择排序和堆排序；交换排序主要包括气（冒）泡排序和快速排序。
◆稳定排序：假设在待排序的文件中，存在两个或两个以上的记录具有相同的关键字，在用某种排序法排序后，若这些相同关键字的元素的相对次序仍然不变，则这种排序方法是稳定的。其中冒泡，插入，基数，归并属于稳定排序，选择，快速，希尔，堆属于不稳定排序。
◆就地排序：若排序算法所需的辅助空间并不依赖于问题的规模n，即辅助空间为O（1）, 则称为就地排序。
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("==========原�
相关文档：
最近公司碰到需要用图表的形式显示一些数据，我就开始到网上查询，查到了jfreechart和amcharts,这两者我都实现过了，jfreechart最后生成图片，但是图片效果不是我想要的，然后又研究amcharts 它的效果确实很好，而且官方网站上还有好些例子可供下载，网址是:www.amcharts.com
（想要完成一个amcharts图形需要swfobjects. ......
Java Swing多线程死锁问题解析
在基于Java Swing进行图形界面开发的时候，经常遇到的就是Swing多线程问题。我们可以想想一下，如果需要在一个图形界面上显示很多数据，这些数据是经过长时间、复杂的查询和运算得到的。如果在图形界面的同一个线程中进行查询和运算工作则会导致一段时间界面处于死机状态，这会给用� ......
Java5中提供了新的注释（Annotation），能够为类提供额外信息，本文介绍了如何定义注释、如何使用注释和如何解析注释。
1、定义注释
package ch5;
import java.lang.annotation.ElementType;
import java.lang.annotation.Retention;
import java.lang.annotation.RetentionPolicy;
import java.lang.annotation.Ta ......
什么是堆栈，关于这个名词，我在百度，google搜索了半天，也没有发现一个比较权威的解释，还有许多资料语焉不详，就以维基百科的解释为准吧，和我记忆中的一致。
堆栈（英文：stack），中国大陆作堆栈，台湾作堆叠，在计算机科學中，是一種特殊的串列形式的資料結構，它的特殊之處在� ......
Google
、
VMware
让
Java
扛起云计算大旗
通过与
Google
、
Salesforce.com
等
企业
的合作，虚拟化厂商
VMware
正在努力使
云计算
变得更为轻量、可移植，以符合客户的要求。
如果有人问
Java
产品供应商都有哪些？
EMC
的子公司
VMware
的排名绝对不会靠前。对大多数人来说，
V ......
