java 几种排序算法
//排序和查找是数据结构与算法设计的重要内容
/*
排序主要包括
1.插入排序：又包括直接插入排序、二分法插入排序、表插入排序、Shell排序
2.选择排序：包括直接选择排序、堆排序
3.交换排序：冒泡排序、快速排序
4.分配排序：主要有基数排序
5.归并排序：主要有内排序、外排序
注：以下程序均在本人电脑上通过完整的数据测试
*/
/////////////////////////////////////////////////////////
/////////////1.冒泡排序//////////////////////////////////
/////////////////////////////////////////////////////////
/*算法分析：
依次比较相邻的两个数，将大数放在前面，小数放在后面。
即首先比较第1个和第2个数，将大数放前，小数放后。然
后比较第2个数和第3个数，将大数放前，小数放后，如此
继续，直至比较最后两个数，将大数放前，小数放后，此
时第一趟结束，在最后的数必是所有数中的最小数。重复
以上过程，仍从第一对数开始比较（因为可能由于第2个数
和第3个数的交换，使得第1个数不再大于第2个数），将大
数放前，小数放后，一直比较到最小数前的一对相邻数，
将大数放前，小数放后，第二趟结束，在倒数第二个数中得
到一个新的最小数。如此下去，直至最终完成排序。
*/
public class MaoPao {
public void BubbleSort(int a[]) {
int temp = 0;
for (int i = 0; i < a.length; i++) {
for (int j = 0; j < a.length - i - 1; j++) {
if (a[j] > a[j + 1]) {
temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
}
for (int item : a) {
System.out.println(item);
}
}
public static void main(String[] args) {
MaoPao mp = new MaoPao();
int[] a = { 49, 38, 65, 97, 76, 13, 27 };
mp.BubbleSort(a);
}
}
/////////////////////////////////////////////////////////
/////////////2.快速排序//////////////////////////////////
/////////////////////////////////////////////////////////
/**算法分析：
*
* 快速排序对冒泡排序的一�
相关文档：
System.currentTimeMillis()：可以提取到当前时间的毫秒数，产生一个当前的毫秒，这个毫秒其实就是自1970年1月1日0时起的毫秒数。
常见作用：一般都是用2个时间的差值来得到运行时间的，常用来比较2个算法的效率！
long start = System.currentTimeMillis();
// 这里可以加上你要知道的方法运行的时间！！
......
Linux配置java开发平台
一、安装jdk
1.下载安装jdk
（1）、首先，在http://java.sun.com
找到要下载的jdk，下载自己需要的jdk版本。我这里使用的是jdk6，得到的是一个名为jdk-6u6-linux-i586-rpm.bin的文件。此文件当前为不可运行的shell script。
（2）、更改权限，提取jdk安装文件：
打开终端运� ......
注：1.方法的参数 length 是生成的随机数的长度。
2. 只想要大写的字母 可以使 int choice =65； 只想要小写的字母，就 int choice =97；
import java.util.Random;
public String getCharAndNumr(int length)
{
String val = " ......
Java语言特别强调准确性，但可靠的行为要以性能作为代价。这一特点反映在自动收集垃圾、严格的运行期检查、完整的字节码检查以及保守的运行期同步等等方面。对一个解释型的虚拟机来说，由于目前有大量平台可供挑选，所以进一步阻碍了性能的发挥。
“先做完它，再逐步完善。幸好需要改进的地方通常不会太多。”（ ......
以下内容摘自java函数的参数传递和String类型 http://www.blogjava.net/thuixy/archive/2009/06/06/280302.html
说完了java的String类型，我们最后看看java函数参数的传递，到底是值传递还是引用传递呢？一般的说法是对于基本类型比如int、char是值传递，对于对象类型是引用传递。这种说法没错，但是请看下面的例子：
Str ......
