Java快速排序

一、冒泡排序

思想：前后相邻的两个数两两进行交换，如果前面的数大于后面的就交换，否则不交换，直到最大的数到达最后，循环这一过程直至全部排序完成。

        一趟遍历下来排好了7的位置，然后再从头开始这次只需要拍好7前面的数组就好了，每次循环中最大的那个数，都会排好位置，就像一个气泡一个一个的到达排好的位置，所以叫做冒泡排序

时间复杂度是O(n^2)

代码：

	public static void BubbleSort(int[] arr) {
		int n = arr.length;
		for(int i=0;i=right) {
			return;
		}
		int base = arr[left];
		int i = left;
		int j = right;
		while(i!=j) {
			while(arr[j]>=base&&i