排序算法

对大小是 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 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

三、快速排序 
    快速排序（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=arr[i]&&i	 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]);
         }


    }
}