java快速排序
博客专区 > xuhuazi 的博客 > 博客详情
java快速排序
xuhuazi 发表于1年前
java快速排序
  • 发表于 1年前
  • 阅读 6
  • 收藏 0
  • 点赞 0
  • 评论 0

【腾讯云】如何购买服务器最划算?>>>   

/**
 * Created by huazi on 16/8/8.
 */
public class KSPX {
    public static void main(String[] args) {

        int Array[] = {1, 22, 5, 7, 14, 8};
        quick(Array);
        for (int i = 0; i <Array.length ; i++) {
            System.out.println(Array[i]);
        }

    }

    public static int getMiddle(int arr[], int low, int high) {

        int tmp = arr[low];    //数组的第一个作为中轴  
        while (low < high) {
            while (low < high && arr[high] > tmp) {
                high--;
            }
            arr[low] = arr[high];   //比中轴小的记录移到低端  
            while (low < high && arr[low] < tmp) {
                low++;
            }
            arr[high] = arr[low];   //比中轴大的记录移到高端  
        }
        arr[low] = tmp;              //中轴记录到尾  
        return low;
    }
    public static void _quickSort(int[] list, int low, int high) {
        if (low < high) {
            int middle = getMiddle(list, low, high);  //将list数组进行一分为二
            _quickSort(list, low, middle - 1);        //对低字表进行递归排序
            _quickSort(list, middle + 1, high);       //对高字表进行递归排序
        }
    }

    public static void quick(int[] str) {
        if (str.length > 0) {    //查看数组是否为空
            _quickSort(str, 0, str.length - 1);
        }
    }
}
标签: 快速排序代码
共有 人打赏支持
粉丝 2
博文 9
码字总数 7615
×
xuhuazi
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: