您的位置:首页 > 编程语言 > Java开发

java 快速排序

2015-09-27 09:22 302 查看
[code]public static void QuickSort(int[] nums, int s, int t) {
        int i = s;
        int j = t;
        if (s < t) {
            int tmp = nums[s];
            while (i != j) {
                while (i < j && nums[j] > tmp) {
                    j--;
                }   
                while (i < j && nums[i] < tmp) {
                    i++;
                }
                if(i <= j){
                    tmp = nums[i];
                    nums[i] = nums[j];
                    nums[j] = tmp;
                }
            }
            QuickSort(nums, i + 1, t);
            QuickSort(nums, s, i);
        }
    }
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: