Java算法之如何用三秒钟排序三亿个随机数 (快速排序)

尬尬_

已于 2022-05-01 15:00:22 修改

阅读量549

点赞数

分类专栏： # 数据结构与算法分析文章标签：算法快速排序排序算法数据结构索引

于 2020-11-16 21:56:11 首次发布

本文链接：https://blog.csdn.net/qq_45596525/article/details/109713690

版权

文章目录

前言
一、思路图解
二、代码实现
时间复杂度

前言

书接上文 , 本以为希尔排序已经很快很快了,没想到今天的快速排序还要快!!!

太快了太快了,芜湖~~

提示：以下是本篇文章正文内容，下面案例可供参考

一、思路图解

思路非常简单 , 很好理解

在这里插入图片描述

二、代码实现

public static void quickSort(int[] arr,int left,int right){
   
        int l = left; //左索引
        int r = right; //右索引
        int pivot = arr[

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

尬尬_

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
2
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

Java面试之Redis篇(offer 拿来吧你)

qq_36317312的博客

08-02

2179

现在关于Java面试的资料是层出不穷，对于选择困难症的同学来说，无疑是陷入了一次次的抉择与不安中，担心错过了关键内容，现在小曾哥秉持着"融百家之所长,汇精辟之文档"的思想，整理一下目前主流的一些八股文，以达到1+1 > 2 的效果！...

JAVA快速排序——亿级体量数据

TianciZhu的博客

08-26

3441

算法真的是太强大了，今天测试了给一亿个随机数据进行排序，花了67秒不到！不多说，直接见代码： import java.util.Random; public class sort { public static void main(String[] args) { int[] dat

2 条评论您还未登录，请先登录后发表或查看评论

c#中byte数组0x_C#数组、字节数组、转换等

weixin_39885067的博客

12-19

606

C#数组、字节数组、转换等在System名称空间里面有许多跟Array操作相关的类。其中System.Array类里面就提供了以下常用的方法：BinarySearch：使用二进制搜索算法在一维的排序Array中搜索值。Copy：将一个Array的一部分元素复制到另一个Array中，并根据需要执行类型强制转换和装箱。CopyTo：将当前一维Array的所有元素复制到指定的一维Array中。Resiz...

java归并排序随机数_利用随机函数产生N个随机整数（20000以上），对这些数进行多种方法进行排序...

weixin_31703753的博客

02-26

1390

要求：1)至少采用三种方法实现上述问题求解(提示，可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序)。并把排序后的结果保存在不同的文件中。2)统计每一种排序方法的性能(以上机运行程序所花费的时间为准进行对比)，找出其中两种较快的方法。3)如果采用4种或4种以上的方法者，可适当加分。源程序如下：#include//标准输入输出头文件#include//定义杂项函数及内...

对10亿个数据去重java_20 亿个数字在 4G 内存中如何去重排序：快来试一试 BitMap...

weixin_28929303的博客

02-28

1096

有一道流传广泛的面试题：给你一台 4G 内存的机器，一组 20 亿个无序正整数，如何快速地判断一个正整数 N 是否在这组数字中？或者如何快速地对这组数据排重后排序？让我们先算算 20 亿个整数会占用多大的内存空间，Java 的 int 类型占用 4 个字节，那么 20 亿 * 4 再换算成 G 大约是 7.5G，大于题目中 4G 内存的限制，无法一次性地放到内存中；这时候有些伙伴会说：“把数据放到...

java随机数排序算法_理解快速排序算法

weixin_33334142的博客

02-27

603

快速排序在平均状况下，排序n个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n^2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n)算法更快，因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来。快速排序使用分治法(Divide and conquer)策略来把一个序列(list)分为两个子序列(sub-lists)。步骤为：1...

Java后端常见场景业务问题

最新发布

weixin_43739821的博客

04-09

1370

单点登录如何实现权限认证如何实现上传数据的安全性如何保证项目日志如何采集已经上线的bug如何排查如何快速定位系统瓶颈

《Java并发编程实战》【第三部分活跃性、性能与测试】

lyw4631的博客

02-28

1247

文章目录第10章避免活跃性危险10.1 死锁10.1.1 锁顺序死锁10.1.2 动态的锁顺序死锁10.1.3 在协作对象之间发生的死锁10.1.4 开放调用10.1.5 资源死锁10.2 死锁的避免与诊断10.3 其他活跃性问题第11章性能与可伸缩性第12章并发程序的测试第10章避免活跃性危险在安全性与活跃性之间通常存在着某种制衡。我们使用加锁机制来确保线程安全，但如果过度地使用加锁，则可能导致锁顺序死锁（Lock-Ordering Deadlock）。同样，我们使用

java面试题

阿江江的博客

03-20

4744

第一章 Java语言 1.Java基础 1.1 为什么Java代码可以实现一次编写、到处运行？因为有JVM，这是是Java跨平台的关键。在程序运行前，Java源代码（.java）需要经过编译器编译成字节码（.class）。在程序运行时，JVM将字节码翻译成特定平台下的机器码并运行，也就是说，只要在不同的平台上安装对应的JVM，就可以运行字节码文件。注意事项编译的结果是生成字节码，字节码不能直接运行，必须通过JVM翻译成机器码才能运行；跨平台的是Java程序、而不是JVM，JVM是C/C++开发

java 一千万数字排序_腾讯面试题,js处理1千万条数据排序并且页面不卡顿

weixin_35782148的博客

02-16

330

js处理1千万条数据排序并且页面不卡顿我就是测试文字，看works会不会造成页面卡顿// 放在火狐浏览器测试谷歌会默认跨域,必须是服务器环境let works = new Worker('works.js') // 1.新建worksworks.postMessage({max: 10000000}) // 2 给works发送参数works.onmessage = function ...

将一千万个数进行排序java_排序算法入门之快速排序（java实现）

weixin_42363662的博客

02-27

936

快速排序也是一种分治的排序算法。快速排序和归并排序是互补的：归并排序将数组分成两个子数组分别排序，并将有序的子数组归并以将整个数组排序，会需要一个额外的数组；而快速排序的排序方式是当两个子数组都有序时，整个数组就自然有序了，快速排序可以不产生额外的数组。对于小数组(N<=20)，快速排序不如插入排序。所以，小数组建议使用其他排序。快速排序可以由以下几步组成：1.如果数组S中的元素个数是0或1...

一亿条数据的排序处理

热门推荐

哔哔鸟的专栏

05-18

1万+

假设场景：某大型网站，活跃用户上亿个。（当然不是指同时在线人数，这里指的是再一段时间内有访问操作的用户数量，比如一个小时内）。现在要每隔1小时，统计一次活跃用户排行榜（用户点击本网站的一个连接，活跃度就加1，按活跃度进行排名）。首先，在此场景下，解决此问题不涉及数据库操作（也不可能用户点击一下，就更新一下数据库！），访问记录就是记录在日志文件中，例如： zhangsan, h

JAVA数据结构实验三、内部排序源码实现

java技术专家全栈成长之路

01-03

1080

**实验三、内部排序一、实验目的 1、理解排序的有关概念和特点。 2、熟练掌握直接插入排序、希尔排序、快速排序、堆排序、归并排序算法的基本思想。 3、关键字序列有序与无序，对于不同的排序方法有不同的影响，通过该实验进一步加深理解。二、实验内容输入一组数据,然后用直接插入排序、希尔排序、快速排序、堆排序、归并排序算法进行排序。三、实验环境 eclipse环境四、实验

快速排序java实现

ywsbz_xu的博客

08-14

238

package com.xuji; import java.util.Random; public class FastSortDemo { public static void main(String[] args) { int[] arr = createArr(); for (int i : arr) { System.out.println(i); } Sy...

如何对一个亿的数组进行快速排序

无怨无悔专栏

02-20

1090

总结概括： 1.数据结构归并排序（也是后续排序 LRD） 2.多线程 ForkJoin框架繁重任务的并行计算框架，map-reduce思想 import java.io.File; import java.io.IOException; import java.io.PrintWriter; import java.util.Random;...

Java对随机数进行排序

qq_55105067的博客

09-15

2072

Java对随机数进行排序

快速排序 & 随机数的生成方法 & 随机快排

Tomorrow Never Knows

03-18

5952

记录一下《算法笔记》中生成随机数的思想与方法为了引申出随机快排，顺便记录了快速排序算法。

随机数排列JAVA_使用Java中的随机数据点快速排序

weixin_36087877的博客

02-23

169

我被分配去实现一个带有随机枢轴点的快速排序(因为这被认为是最有效/最安全的方法)，但是我一直在忙于Bogosort。谁能指导我该怎么做？有人可以帮我看看我的bogosort，看看我是否还能保存它吗？public static void Quick(int[] target, int lo, int hi) {if(hi-lo==0){return;}Random numberGenerator =...

20个随机数生成与数组排序技术解析

资源摘要信息:在计算机科学和编程领域中，随机数排序是一个常见的算法问题，它涉及到随机数的生成、存储以及排序算法的应用。本资源以标题“随机数排序_20个随机数_数组排序_源码”为线索，详细解析了如何生成指定...

Java算法之 如何用三秒钟排序三亿个随机数 (快速排序)

文章目录

前言

一、思路图解

二、代码实现

Java算法之如何用三秒钟排序三亿个随机数 (快速排序)