冒泡排序，快速排序

/**
 * 
 * @author guoliangliang
 *冒泡排序的思想：从待排数组的第一个元素开始，每次找到一个最大的数排到队尾
 *时间复杂度是O(n^2)
 */
public class 冒泡排序 {


public static void main(String[] args) {
// TODO Auto-generated method stub
int a[] = {49,38,65,97,76,13,27,49};
Qsort(a,0,a.length-1);
for(int i:a)
System.out.print(i+"\t");


}
/**
*  date : 2015/6/28/20：30
* 一般起泡程序
* 需要进行n-1次的比较，需要两个循环，外层循环控制循环的次数，内层循环控制一趟循环的比较
* @param arr
*/
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 temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
/**
* date : 2015/7/1/23:59
* 不稳定排序
* 快速起泡程序是对一般起泡程序的一种改进，使得在一次起泡的过程中，使得枢轴前面的元素都比该元素小，后面的元素都比该元素大
* 在分别对这两个独立的部分进行排序。 
* 快速排序的时间间隔是T= knln(n),快速排序被认为目前最好的一种排序方式
* 当初始记录序列基本有序时，将退化为冒泡排序，
* @param arr
*/

public static int quickSort(int []arr,int low,int high)
{
int pivotkey = arr[low];
while(low < high)
{
while(low < high && arr[high] >= pivotkey)//说明找到一个比pivotkey小的元素
--high ;
arr[low] = arr[high]; 
while(low < high && arr[low] <= pivotkey)//说明找到一个比pivotkey大的元素
++low;
arr[high] = arr[low]; 
}
arr[low] = pivotkey;
return low;
}
  
public static void  Qsort(int [] arr,int low,int high)
{
if(low <= high)
{
int pivotloc = quickSort( arr,low,high);//将表一分为二，
Qsort(arr,low,pivotloc-1);//遍历低子表，pivotloc 作为新的枢轴
Qsort(arr,pivotloc+1,high);//遍历高子表，pivotloc作为新的枢轴位置
}
}
}