标签： 快速排序

最近的学习

最近一直埋头在Java上，对于Database落下了不少课程，看来后面要“痛补”Database才行。

一些基础教程

看了很多基础的教程，基本上前几章都可以掠过了（大概讲一些：怎么配置环境，怎么输出“Hello World”，什么后缀名，垃圾回收（GC）等等）。看这些教程个人觉得很受用，也下载了一些视频，但因为有个坏习惯（边听歌边看教程），所以视频就被搁置了。

总结如下：

  1. 8个数据类型是：boolean,int,double,byte,long,short,float,char.(注意:java.lang.String是一个类)
  2. 每个数据类型都有自己的包装类分别是(基本数据类型/包装类)：boolean/Boolean,int/Integer,double/Double,byte/Byte,long/Long,short/Short,float/Float,char/Character.
  3. 尽量少使用static,因为static修饰的方法或变量(普通类禁止被声明为static,只有内部类才可以),不能被回收（GC），会导致影响程序的性能.

其余的一些都做了截图。

Java包装类
image-1605

Java包装类

这个截图来自：《JAVA私塾跟我学系列》，特别适合入门的朋友看，语言精炼，代码讲解也很清楚。（可Google去搜索下载PDF版本）

排序

首先上一张我

腾讯微博截图_快速排序
image-1606

腾讯微博截图_快速排序

对于快速排序的简介就不说了，这几天一直在弄快排，基本是每天开电脑必须敲一遍快速排序的代码，测试正确了。才去做别的事情，因为理解起来实在太难，只能死记硬背把代码记在脑海里，很痛苦。

快速排序源代码:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
/**
 * 快速排序
 *
 * @author Ruidong_pu
 * @version 2012.9.30
 */
public class TestTop {

    /**
     *
     * @param pDate
     * @param left
     * @param right
     * @return
     */

    /*
     * 快速排序.
     */

    public int[] Quicks(int pDate[], int left, int right) {
        int i = left, j = right;
        int middle, strTemp;

        middle = pDate[(left + right) / 2];

        do {

            while ((pDate[i] < middle) && (i < right)) {
                i++;
            }

            while ((pDate[j] > middle) && (j > left)) {
                j--;
            }

            if (i  left) {
            Quicks(pDate, left, j);
        }

        return pDate;
    }

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        TestTop tp = new TestTop();
        int[] test = { 5, 2, 3, 5, 6, 8, 9, 26, 2, 9, 5, 6, 9, 669, 69, 65, 68,
                70 };
        tp.Quicks(test, 0, test.length - 1);

    }
}