学习java的第三四天

别的先不说，我又悟了，一件事情如果一直拖下去注定完不成（因为各种原因），昨天学的时候想着学完就写博客记录，然后学着学着就完全忘了这回事以至于回了宿舍都没有想起来。

---

最近视频里的老师一直让我们去悟，去感悟，这种虚无缥缈的东西可真是的好的借口（ps：我的智能输入法居然给我打的接口），昨天好像没学什么具体的知识，不过好歹弄懂了一点数组和对象在堆和栈里的储存方式以及如何在jvm里跑，说到jvm我想到了我之前一直想学linux看几天把linux装好了就没用过了，hhh。我去看看今天有没有什么代码可以分享一下的，稍等！！！

private static void swap(int[] data, int i, int j) {
		int temp = data[i];
		data[i] = data[j];
		data[j] = temp;
	}

	private static void subSort(int[] data, int start, int end) {
		if (start < end) {
			int base = data[start];
			int low = start;
			int high = end + 1;
			while (true) {
				while (low < end && data[++low] - base <= 0)
					;
				while (high > start && data[--high] - base >= 0)
					;
				if (low < high) {
					swap(data, low, high);
				} else {
					break;
				}
			}
			swap(data, start, high);
			
			subSort(data, start, high - 1);//递归调用
			subSort(data, high + 1, end);
		}
	}
	public static void quickSort(int[] data){
		subSort(data,0,data.length-1);
	}
	
	
	public static void main(String[] args) {
		int[] data = { 9, -16, 30, 23, -30, -49, 25, 21, 30 };
		System.out.println("排序之前：\n" + java.util.Arrays.toString(data));
		quickSort(data);
		System.out.println("排序之后：\n" + java.util.Arrays.toString(data));
	}

那就来一个快速排序吧，能看懂，但是你让我写还是有点难！！

老规矩

正是江南好风景，落花时节又逢君。