排序算法

对大小是 60000 的数组进行排序 

执行结果（毫秒）： 
        /* 
         * Creating arrays uses time: 16 
         * 冒泡排序： 4651 
         * 选择排序： 1399 
         * 快速排序： 14 
         */ 

一、冒泡（Bubble）排序

    冒泡排序（BubbleSort）的基本思想是：依次比较相邻的两个数，将小数放在前面，大数放在后面。如此重复下去，直至最终完成排序。

public int[] sortBubble(int[] array){
　　int temp;
　　// 第一层循环:表明比较的次数, 比如 length 个元素,比较次数为 length-1 次（肯定不需和自己比）
　　for(int i=0;i<array.length-1;i++){
　　　　for (int j = array.length - 1; j > i; j--) {
　　　　　　if (array[j] < array[j - 1]) {
　　　　　　　　temp = array[j];
　　　　　　　　array[j] = array[j - 1];
　　　　　　　　array[j - 1] = temp;
　　　　　　}
　　　　}
　　}
　　return array;
}

二、选择排序

    选择排序的基本思想是：每一趟从待排序的数据元素中选出最小的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。

void SelectSortArray() { 
    int i,j,min_index; 
    for(i=0;i<n-1;i++) { 
        min_index=i; 
        for(j=i+1;j<n;j++)    //每次扫描选择最小项 
            if(arr[j]<arr[min_index])  min_index=j; 
        if(min_index!=i) {     //找到最小项交换，将这一项移到列表中的正确位置  
            int temp; 
            temp=arr[i]; arr[i]=arr[min_index]; arr[min_index]=temp; 
        } 
    } 
}

三、快速排序 
    快速排序（Quicksort）是对冒泡排序的一种改进，它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。.  

public class s3 {
    public static void quickSort(int[] arr,int low,int high){
        int i,j,temp,t;
        if(low>high){
            return;
        }
        i=low;
        j=high;
        //temp就是基准位
        temp = arr[low];
        while (i<j) {
            //先看右边，依次往左递减
            while (temp<=arr[j]&&i<j) {
                j--;
            }
            //再看左边，依次往右递增
            while (temp>=arr[i]&&i<j) {
                i++;
            }
            //如果满足条件则交换
            if (i<j) {
                t = arr[j];
                arr[j] = arr[i];
                arr[i] = t;
            }
        }
        //最后将基准为与i和j相等位置的数字交换
         arr[low] = arr[i];
         arr[i] = temp;
        //递归调用左半数组
        quickSort(arr, low, j-1);
        //递归调用右半数组
        quickSort(arr, j+1, high);
    }
    public static void main(String[] args)  {
    	 int[] arr = {10,7,2,4,7,62,3,4,2,1,8,9,19};
    	 quickSort(arr, 0, arr.length-1);
         for (int i = 0; i < arr.length; i++) {
             System.out.println(arr[i]);
         }


    }
}