快速排序 - 算神码男人系列

Hi，我是哈缺氧。今天带给大家的是算神码男人系列快速排序。

思路很简单，如图所示。

根据这个思路，第一次，我写出了如下代码。

private static void qsort(int[] arr, int l, int r) {if (l < r) {int i = l + 1;int j = r;while (i < j) {while (arr[i] <= arr[l] && i < j) {i++;}while (arr[j] >= arr[l] && i < j) {j--;}if (i < j && arr[i] > arr[j]) {int tem = arr[i];arr[i] = arr[j];arr[j] = tem;}}int logicMid = i;int tem = arr[l];if (arr[l] > arr[logicMid]) {arr[l] = arr[logicMid];arr[logicMid] = tem;} else {logicMid = j - 1;arr[l] = arr[logicMid];arr[logicMid] = tem;}qsort(arr, l, logicMid - 1);qsort(arr, logicMid + 1, r);}
}

快速排序 - 算神码男人系列相关推荐

序 - 算神码男人系列
大家好,我是哈缺氧,算神码男人系列文章将与大家见面. 为什么算法面试必须要,先写内容吧,写完了再补充这篇序. 环境比较经典的 OJDK 1.8
归并排序 - 算神码男人系列
Hi 我是哈缺氧. 归并排序没有快速排序难, 重在对合并的理解. private static void fun(int[] arr, int la, int ra) {if (la < ra) ...
汉诺塔 - 算神码男人系列
Hi,我是哈缺氧. 汉诺塔作为入门级的递,很好锻炼了大家的思维能力,今天就来聊聊汉诺塔问题. 如图,思考一个问题,如何将 A 柱子的方块移动到 B 柱子(任何时刻下,同一柱子由上到下由小到大).如果将 ...
小顶堆关键算法 - 算神码男人系列
Hi, 我是哈缺氧, 小顶堆的关键算法. 小顶堆核心算法, 比较简单, 共大家参考. private static void makeMinSort(int[] arr, int i, int n) ...
神码ai人工智能写作机器人_机器学习和人工智能中的多样性推荐系统
神码ai人工智能写作机器人人工智能 , 机器学习 (Artificial Intelligence, Machine Learning) 每天,您都会受到机器学习和AI推荐算法的影响. (Every ...
神码ai人工智能写作机器人_人工智能和机器学习的最佳资源
神码ai人工智能写作机器人机器学习指南 (MACHINE LEARNING GUIDE) Half of this crazy year is behind us and summer is her ...
Java反射机制大神必学系列之，高级与低级的差别在哪里？
Java反射机制大神必学系列之 ,高级与低级的差别在哪里? java学习爱好者 2019-05-20 19:08 前言今天介绍下Java的反射机制,以前我们获取一个类的实例都是使用new一个实例出来 ...
Spring IOC 容器源码分析系列文章导读 1
1. 简介 Spring 是一个轻量级的企业级应用开发框架,于 2004 年由 Rod Johnson 发布了 1.0 版本.经过十几年的迭代,现在的 Spring 框架已经非常成熟了.Spring ...
神码ai人工智能写作机器人_机器学习简介part1与人工智能的比较
神码ai人工智能写作机器人 https://www.eastwestbank.com/ReachFurther/en/News/)https://www.eastwestbank.com/ReachF ...

快速排序 - 算神码男人系列

快速排序 - 算神码男人系列相关推荐

最新文章

热门文章