Java算法

    /**     * 冒泡排序法     * 相邻元素两两比较，大的往后放，第一次完毕，最大值出现在了最大索引处     */    private void maopaoSort(){        for(int i = 0;i<a.length;i++){            for(int j = 0;j < a.length - 1 - i;j++){                if(a[j] > a[j+1]){                    int temp = a[j];                    a[j] = a[j+1];                    a[j+1] = temp;                }            }        }    }    /**     * 选择排序     * 从0索引开始，依次和后面元素比较，小的往前放，第一次完毕，最小值出现在了最小索引处     */    private void xuanzeSort(){        for(int i = 0;i<a.length;i++){            for(int j = i + 1; j<a.length;j++){                if(a[i] > a[j]){                    int temp = a[i];                    a[i] = a[j];                    a[j] = temp;                }            }        }    }    /**     * 快速排序法     * 冒泡排序的优化，简单来说就是挖坑分治     */    private void quickSort(){        sort(a, 0, a.length - 1);    }    private void sort(int a[], int low, int hight) {        int i, j, index;        if (low > hight) {            return;        }        i = low;        j = hight;        index = a[i]; // 用子表的第一个记录做基准        while (i < j) { // 从表的两端交替向中间扫描            while (i < j && a[j] >= index){                j--;            }            if (i < j){                a[i++] = a[j];// 用比基准小的记录替换低位记录            }            while (i < j && a[i] < index){                i++;            }            if (i < j){// 用比基准大的记录替换高位记录                a[j--] = a[i];            }        }        a[i] = index;// 将基准数值替换回 a[i]        sort(a, low, i - 1); // 对低子表进行递归排序        sort(a, i + 1, hight); // 对高子表进行递归排序    }

快速排序法参考