java简单的排序算法复习（冒泡、快速）

冒泡排序：即简单的从序列的一端开始两两交换，交换n-1次，第一轮结束，第二轮用同样的方法，但是次数是n-2次

public class BubbleSort{
    public static void main(String[] srg){
        int[] array = {55,66,33,45,78,23,90,2,56};
        BubbleSort bs = new BubbleSort();
        bs.bbsort(array);//调用冒泡排序方法,升序
        
        System.out.print("排序结果为： ");
        for(int k=0;k<array.length;k++){
        System.out.print(" " + array[k]+ " ");
        }
    }
    
    private void bbsort(int[] array){
        for(int i=0;i<array.length-1;i++){
            for(int j=0;j<array.length-1-i;j++){
                if(array[j]>array[j+1]){
                    swap(array,j);
                }
            }
        }
        
    }
    
    private void swap(int[] array,int j){
    int temp = 0;
        temp = array[j];
        array[j] =  array[j+1];
        array[j+1] = temp;
    }
}

以上是升序的冒泡。

实验开始的时候swap（）方法一开始传入的不是array的引用导致排序实拍！

快速排序：

这里讲的很清楚：原文地址：http://www.cnblogs.com/morewindows/archive/2011/08/13/2137415.html

void quick_sort(int s[], int l, int r)
{
    if (l < r)
    {
              //Swap(s[l], s[(l + r) / 2]); //将中间的这个数和第一个数交换 参见注1
        int i = l, j = r, x = s[l];
        while (i < j)
        {
            while(i < j && s[j] >= x) // 从右向左找第一个小于x的数
                            j--; 
            if(i < j)
                            s[i++] = s[j];
                    
            while(i < j && s[i] < x) // 从左向右找第一个大于等于x的数
                            i++; 
            if(i < j)
                            s[j--] = s[i];
        }
        s[i] = x;
        quick_sort(s, l, i - 1); // 递归调用
        quick_sort(s, i + 1, r);
    }
}