黑马程序员技术交流社区

标题: java实现快速排序算法 [打印本页]

作者: 3872982    时间: 2015-11-4 22:59
标题: java实现快速排序算法
快速排序算法使用的分治法策略来把一个序列分为两个子序列来实现排序的
思路:

1.从数列中挑出一个元素,称为“基准“
2.重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边)。在这个分割之后,该基准是它的最后位置。这个称为分操作
3.递归地把小于基准值元素的子数列和大于基准值元素的子数列排序。

public static void quickSort(int[] numbers, int start, int end) {   
    if (start < end) {   
        int base = numbers[start]; // 选定的基准值(第一个数值作为基准值)   
        int temp; // 记录临时中间值   
        int i = start, j = end;   
        do {   
            while ((numbers[i] < base) && (i < end))   
                i++;   
            while ((numbers[j] > base) && (j > start))   
                j--;   
            if (i <= j) {   
                temp = numbers[i];   
                numbers[i] = numbers[j];   
                numbers[j] = temp;   
                i++;   
                j--;   
            }   
        } while (i <= j);   
        if (start < j)   
            quickSort(numbers, start, j);   
        if (end > i)   
            quickSort(numbers, i, end);   
    }   
}  




作者: 1379号监听员    时间: 2015-11-5 22:45
算法的东西有点绕




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2