java学习，冒泡，选择，快排

1.冒泡排序

冒泡排序（此处从小到大排）是从第一个数开始，相邻两个数比较，取大数放右面，继续跟第三个数比较，依此类推，获得此序列的最大值，放到最后一个位置，该次循环结束。因为i增加了1，第二次则会拿到除了最后一个数的最大值，并把它放到倒数第二个，依此循环，直到排序结束。

	//冒泡排序
	public static void bubbleSort(int[] arr){
		//控制比较轮次
		for (int i = 0; i < arr.length-1; i++) {
			//控制比较的序列，就是控制比较到哪结束
			for (int j = 0; j < arr.length-1-i; j++) {
				//相邻比较，从小到大排，如果从大到小，改为小于即可
				if (arr[j]>arr[j+1]) {
					int t = arr[j+1];
					arr[j+1] = arr[j];
					arr[j] = t;
				}
			}
		}
	}

2.选择排序

选择排序（此处从小到大排），当i=0时，使用索引值为0的元素与其他位置元素挨个比较一次，如果有发现有比0号索引值的元素小的，交换位置。（取到序列中最小的数，放到了第一个）

	//选择排序
	public static void selectSort(int[] arr){
		for (int i = 0; i < arr.length-1; i++) {
			//拿第i个元素依此跟后面元素比较，拿到最小值，放到第i个位置
			for (int j = i+1; j < arr.length; j++) {
				if (arr[i]>arr[j]) {
					int t = arr[j];
					arr[j] = arr[i];
					arr[i] = t;
				}
			}
		}
	}

3.快速排序（其中一种，其余看参考）

（这段写给我自己看）快速排序使用了递归，原理就是把第一个元素作为标准，从最后一个依次找比它小的元素，如果找到，把这个元素的值给第一个元素，这时候，high的值是被找到的元素的索引，low依然是0，然后从第一个开始找比标准（第一个元素）大的元素，如果找到，把它的值给刚才找到的索引为high的位置，这个时候，low和high之间的数还没有跟标准比较，进行下一次循环，一直到标准在它排好序后的正确位置。递归对俩侧的序列排序，递归.....

	//快速排序
	public static void quick(int[] arr){
		if (arr.length>0) {
			quickSort(arr, 0, arr.length-1);
		}
	}
	public static void quickSort(int[] arr,int low,int high){
		if (low<high) {//如果不加这个判断，无法退出递归，导致堆栈溢出异常
			int middle = getMiddle(arr, low, high);
			quickSort(arr, 0, middle-1);
			quickSort(arr, middle+1, high);
		}
	}
	public static int getMiddle(int[] arr,int low,int high){
		int temp = arr[low];         //基准元素	
		while (low<high) {
			//找到比基准元素小的元素位置
			while (low<high && arr[high]>=temp) {
				high--;
			}
			arr[low] = arr[high];
			while (low<high && arr[low]<=temp) {
				low++;
			}
			arr[high] = arr[low];
			
		}
		arr[low] = temp;
		return low;
	}

快排看了5个小时，还是一知半解，贼气！！！！

参考： java各种排序算法详解

           java实现四种常用排序算法