当前位置：首页 > 编程日记 > 正文

java快排算法解读,java 快排的思路与算法

编程日记 2024-04-22 09:30:00

java 快排的思路与算法

有时候面试的时候的会问道Arrays.sort()是怎么实现的，我以前根本不知道是什么东西，最近点进去看了一下。直接吓傻，

//看到这个时候还是比较淡定的，可怕的事情来了。

public static void sort(int[] a) {

DualPivotQuicksort.sort(a, 0, a.length - 1, null, 0, 0);

}

点进这里面看了一下，顿时没有看下去的欲望了。

DualPivotQuicksort//共有3079行

从网上找一个分析流程图(算法看流程图是最好的)：图片网址来自http://www.tuicool.com/articles/BfY7Nz(感谢)

我们肯定没有办法一下子就写出这样的代码，所以先来了解每个算法的实现是最基本的，后面争取自己整合一个。

这次先实现的快速排序算法(DualPivotQuicksort类名一半是)：

public class Sort {

static boolean less(int a, int b){

return a

}

static void exch(int array[],int i,int j){

int temp=array[i];

array[i]=array[j];

array[j]=temp;

}

static void comExch(int array[],int i,int j){

if(less(array[j],array[i]))

exch(array,i,j);

}

//扫描

static int partition(int a[],int l,int r){

int i=l-1,j=r;

int v=a[r];

for(;;){

while(less(a[++i],v));

while(less(v,a[--j])){

if(j==l)break;

}

if(i>=j)break;

exch(a,i,j);

}

exch(a,i,r);

return i;

}

//快速排序

static void quicksort(int a[],int l,int r){

if(r<=l)return;

int i=partition(a, l, r);

quicksort(a,l,i-1);

quicksort(a,i+1,r);

}

public static void main(String args[]){

int array[]={1,3,2,5,4,9,8,0};

quicksort(array,0,7);

for(Integer n:array){

System.out.println(n);

}

设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据(通常选用数组的最后一个数)作为关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一趟快速排序。值得注意的是，快速排序不是一种稳定的排序算法，也就是说，多个相同的值的相对位置也许会在算法结束时产生变动。

这个只是最简单的快排，只是类的一半，另一半等我搞懂为什么要分轴区的时候再补充算法。

https://www.dkcj.cn/info/5053.html

SQL：EXISTS的用法理解（转）

摘自：http://www.cnblogs.com/netserver/archive/2008/12/25/1362615.html 比如在Northwind数据库中有一个查询为 SELECT c.CustomerId,CompanyName FROM Customers c WHERE EXISTS( SELECT OrderID FROM Orders o WHERE o.CustomerIDc.CustomerID) 这里面的EXISTS…

编程日记2024/04/22 09:00:00

002.Heartbeat部署及httpd高可用

一前期准备 1.1 依赖准备编译安装需要依赖的包，如gcc等：yum -y install gcc gcc-c make glibc kernel-devel kernel-headers autoconf automake libtool glib2-devel libxml2 libxml2-devel libxslt-devel libtool-ltdl-devel wget asciidoc libuuid-d…

编程日记2024/04/22 08:30:00

C++的STL栈实现获取栈中最小元素的成员

实现一个获取栈中最小数据成员的函数，该栈支持如下操作： 1.push(x) : 将元素x压入栈中 2.pop() : 弹出(移除)栈顶元素 3.top() : 返回栈顶元素 4.getMin() : 返回栈内最小元素要求时间复杂度为O(1) 这里关键是如何获取最小值，栈中的元素不断…

编程日记2024/04/22 08:00:00

java servlet applet,详解Java Servlet与Applet比较

Java Servlet与Applet相似之处：◆它们不是独立的应用程序，没有main()方法。◆它们不是由用户或程序员调用，而是由另外一个应用程序(容器)调用。◆它们都有一个生存周期，包含init()和destroy()方法。Java Servlet与Applet不同之处&…

编程日记2024/04/22 07:30:00

NTP时间同步服务器搭建

转载：http://blog.s135.com/post/281/ 一、搭建时间同步服务器1、编译安装ntp server tar zxvf ntp-4.2.6.tar.gzcd ntp-4.2.6./configure --prefix/usr/local/ntp --enable-all-clocks --enable-parse-clocksmake && make install注：如以上下载…

编程日记2024/04/22 07:00:00

OI基础系列之最大子数组问题

OI基础系列之最大子数组问题 ——Edward2414 oi退役了，虽然没取得多少成绩，也算是走过一会的人了。我相信绝大多数oi党都是自学成才，在此，我感谢那些把自己所学写到博客里的前辈们，没有你们，我不可能…

编程日记2024/04/22 06:30:00

springCloud Zuul网关

1.springboot 仅2.0.x 支持，在此选择 2.0.7 2.新建Module eureka-zuul-client 3.导入依赖 <?xml version"1.0" encoding"UTF-8"?> <project xmlns"http://maven.apache.org/POM/4.0.0" xmlns:xsi"http://www.w3.org/…

编程日记2024/04/22 06:00:00

f-free 查看系统中空闲和使用的内存

文章目录前言语法格式以指定单位显示内存占用情况打印所有内存占用（RAM SWAP）打印间隔以及次数打印所有的列（将buff和cache分开）free各个空间含义swap交换空间cache页高速缓存free 与 available前言 free 支持查看空闲的和已使用…

编程日记2024/04/22 05:30:00

对比两个同类型的泛型集合并返回差异泛型集合 ——两个List类名的比较

1: /// <summary> 2: /// 对比两个同类型的泛型集合并返回差异泛型集合 3: /// </summary> 4: /// <typeparam name"T">泛型类型</typeparam> 5: /// <param name"newModel">修改后的数据集合</param> 6: /// &…

编程日记2024/04/22 05:00:00

php insert failed,较大的MySQL INSERT语句导致PHP错误

好吧,我正在编写代码,但是发生了一些奇怪的事情,我不认为我的代码是错误的…但是它仍在垂死,我不知道为什么…有错误：Error: You have an error in your SQL syntax; check the manual that corresponds to your MySQL server version for the right syntax to use …

编程日记2024/04/22 04:30:00

js 取得文件大小

document.getElementById("file").files[0].size

编程日记2024/04/22 04:00:00

Spring Boot thymeleaf模版支持，css,js等静态文件添加

Thymeleaf引入 Thymeleaf是一个Java模板引擎开发库，可以处理和生成HTML、XML、JavaScript、CSS和文本，在Web和非Web环境下都可以正常工作。 1.添加依赖包 <dependency><groupId>org.springframework.boot</groupId><artifactId>…

编程日记2024/04/22 03:30:00

s-sed(stream editor) 文本填充和编辑基本使用

文章目录前言语法格式sed 操作地址sed子命令sed正则表达式sed使用实例打印命令 p删除命令 d替换命令 s指定操作地址的范围逗号 ,多重编辑命令 e下行插入命令 a上行插入命令 i修改命令 c获取下一行命令 n转换命令 y退出命令 q总结前言 sed是一个“非交互”式的字符流编辑器&am…

编程日记2024/04/22 03:00:00

c语言动态迁移mysql,flask-migrate动态迁移数据库

了解flask_migrate需要先了解flask-script，那么flask-script的作用是什么呢？flask-script的作用是可以通过命令行的形式来操作Flask。例如通过命令跑一个开发版本的服务器、设置数据库，定时任务等。2.执行pip install flask-script来进行安装…

编程日记2024/04/22 02:30:00

软考之路-网络攻击：主动攻击和被动攻击

被动攻击(针对路上的东西下手) 概念：就是网络窃听，窃取数据包并进行分析，从中窃取重要的敏感信息措施：防止被动攻击的主要手段是数据加密传输主动攻击(针对计算机下手) 概念：包括窃取、篡改、假冒和破坏措施&#x…

编程日记2024/04/22 02:00:00

edge.js架起node.js和.net互操作桥梁

今天要介绍的是edge.js这个github上刚兴起的开源项目，它可以让node.js和.net之间在in-process下互操作。.net版本在4.5及以上，因为.net4.5带来的Task，asyn，await关键字和node.js的Event模型正好匹配。如果你感兴趣的话&#xff0c…

编程日记2024/04/22 01:30:00

connect() failed (111: Connection refused) while connecting to upstream, cli

php-fpm没有运行执行如下命令查看是否启动了php-fpm，如果没有则启动你的php-fpm即可 netstat -ant | grep 9000没有运行为空，有运行显示 tcp 0 0 127.0.0.1:9000 0.0.0.0:* LISTEN 启动方法 sudo /usr/loca…

编程日记2024/04/22 01:00:00

C++的STL 栈实现判断栈的出栈顺序是否合理

有这样的题目： 已知从1至n的数字序列，按顺序入栈，每个数字入栈后即可出栈， 也可在栈中停留，等待后面的数字入栈出栈后，该数字再出栈，求该数字序列的出栈序列是否合法? 类似如下： 已…

编程日记2024/04/22 00:30:00

fire.php,Fire PHP

项目介绍： Fire PHP 是基于 PHP JavaScript开发的跨平台的Firefox 的扩充套件，即PHP调试插件，可以帮你debug 后端PHP 的程式，其使用的技术跟某些IDE 一样，要求你在写程式时加入一些追踪用的代码。通过使用Firephp你可以…

编程日记2024/04/22 00:00:00

json_encode时中文编码转正常状态

function json_encode_cn($data) {$data json_encode($data);return preg_replace("/\\\u([0-9a-f]{4})/ie", "iconv(UCS-2, UTF-8, pack(H*, $1));", $data); }直接json_encode()函数 ["\u6fb3\u5927\u5229\u4e9e","\u8056\u8a95\u5cf6&q…

编程日记2024/04/21 23:30:00

验证URL链接和IP有效性的JS代码（正则表达式）

千里之行，始于足下，因之前毕业设计的耽误，没能在博客园记录我的程序猿体会，稍有遗憾，这么多的时间，我竟让他转瞬而过！但没关系，再次出发，勿忘为什么出发！ 一下…

编程日记2024/04/21 23:00:00

[转帖]什么是光纤的波长？看看有哪些是你不知道的！

什么是光纤的波长？看看有哪些是你不知道的！ FShttps://www.feisu.com/bbs/e-1640.html2017-07-01 00:00:001084我们平时最熟悉的光当然是我们肉眼所能看见的光。我们的眼睛对波长在400nm的紫光到700nm的红光很敏感。但对于携带玻璃纤维的光纤&#xff0…

编程日记2024/04/21 22:30:00

C++的STL 栈实现四则运算

使用栈实现四则运算，支持，-，*，/，(，) 输入为字符串，输出为计算好的数值，如不符合四则运算的规定，则异常退出这个实现借用了栈以及字符处理状态机的思想： 维…

编程日记2024/04/21 22:00:00

javascript小数相减会出现一长串的小数位数的原因

javascript小数相减会出现一长串的小数位数的原因 <script>var a38.8;var b6.8;alert(parseFloat(a)-parseFloat(b));var a134.22;var b6;alert(a*b);</script>以上代码为什么产生一长串小数位出来，虽然比较精确，可没必要呀。这个和数据结构…

编程日记2024/04/21 21:30:00

Java孩子父母类,@Output孩子和父母之间的沟通 . 角2（5）

我正在尝试学习角度2，并且我正在尝试使用来自我的子组件的数据在父组件中设置变量 . 基本上我在父视图中有一个子 Headers ，我希望 Headers 和一些HTML根据加载的子项进行更改 .父组件：import { Component, OnInit, ViewEncapsulation } from…

编程日记2024/04/21 21:00:00

SQL 自学笔记1（W3School）

自学W3Schoolhttp://www.w3school.com.cn/sql/index.asp 简介 SQL是什么？ Structured Query Language 结构化的查询语言 SQL能做什么？ 面向数据库查询、取出数据、插入新数据、更新数据、删除数据在数据库中建立库、表；创建存储过程及视图可设…

编程日记2024/04/21 20:30:00

$sumA[i]=\sum _{j=1}^{i}P[j],sumB[i]=\sum _{j=1}^{i}(L[j]\cdot P[j])$