排序

（1）冒泡排序

1.思路：

两重循环，

第一重循环表示需要比较哪些数据，（因为最大的放在最后面，就不用比了；次大的放在倒数第二个，也不用比了）

第二重循环表示从第0个开始比较，直至那个数据

        2.代码

<span style="white-space:pre">		</span>int[] test = new int[]{34,23,67,56,78,43,63,28};
		for(int i=test.length-1; i>0; i--) //第一次肯定连最后一个也要比较，所以开始为最后一个的下标；如果未比较的只剩一个，那么就不用比较了
		{
			for(int j=0; j<i; j++)//从第一个开始，比较到最后一个未确定位置的
			{ 
				if(test[j]>test[j+1])
				{
					int temp = test[j];
					test[j] = test[j+1];
					test[j+1] = temp;
				}		
			}
		}

（2）快速排序

          1.思路

                    1）调整区间，以第一个元素为标识flag，从尾部向前比较，如果a[end]<flag，则end--，否则a[end]赋值给之前挖的坑（即为a[begin]），同时从begin开始比较，如果a[begin]<flag，则begin++，否则a[begin]>=flag，则a[begin]赋值给之前挖的坑（即为a[end]），再从end位置重复该过程，直至begin>=end，最后将flag赋值给begin、end相遇的地方

                    2）根据flag分开的两个区间，对这两个区间进行如上调整

                    3）注意：只有在比较元素的时候含=，其余均为>或<

         2.代码

	private static void quick_sort(int[] a, int begin, int end)
	{
		if(begin<end)
		{
			int mid = adjust(a, begin, end);
			quick_sort(a, begin, mid-1);
			quick_sort(a, mid+1, end);
		}
	}
	
	private static int adjust(int[] a, int begin, int end) 
	{
		int flag = a[begin];
		
		while(begin<end)
		{
			while(begin<end && a[end]>=flag)
				end--;
			if(begin<end)
				a[begin] = a[end];
			
			while(begin<end && a[begin]<=flag)
				begin++;
			if(begin<end)
				a[end] = a[begin];
		}
		
		a[begin] = flag;
		
		return begin;
	}