写点什么

快速排序

0 人感兴趣 · 12 次引用

  • 最新
  • 推荐
https://static001.geekbang.org/infoq/15/154bac4e0f7c54df5218f324f755dde4.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

​Java 进阶 (三十八) 快速排序

有没有既不浪费空间又可以快一点的排序算法呢?那就是“快速排序”啦!光听这个名字是不是就觉得很高端呢。

【算法实践】| 手把手带你实现快速排序算法

用户头像
迷彩
2022-08-21

我们知道,程序是用来解决问题的,是由多个步骤或过程组成的,这些步骤和过程就是解决问题的算法。 快速排序,跟冒泡排序算法一样,顾名思义就是一种排序算法,快速排序是一种划分交换排序。它采用了一种分治的策略,他将原本的问题分成两个子问题,各个击破

趣讲快速排序的两种方法

用户头像
Regan Yue
2021-10-17

快速排序有很多方法,今天我们来讲讲其中的两种方法,一种是通过单方向比较实现的快速排序,另一种是利用双方向比较。这两种方法只是划分元素的方法不同。他们的递归部分是相同的。

https://static001.geekbang.org/infoq/0b/0b4f65de6d8d3e12db6679fb1b8e36ff.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

快速排序算法实现及优化

用户头像
Silently9527
2021-03-08

本文已被Github仓库收录 https://github.com/silently9527/JavaCore

https://static001.geekbang.org/infoq/01/01d1f29506d95861522ea992987aa709.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

世界上最好的排序算法是什么?

用户头像
Nick
2021-03-07

在计算机世界有很多种排序算法,比如冒泡排序、插入排序、选择排序、快速排序、基数排序、桶排序等等。我们通常可以把排序分为比较类排序、非比较类排序。

https://static001.geekbang.org/infoq/05/05ed93bcd33981a3ed88d8f30d96a504.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

死磕归并排序算法

用户头像
Silently9527
2021-03-04

本文已被Github仓库收录 https://github.com/silently9527/JavaCore

https://static001.geekbang.org/infoq/fc/fc1bbd14e66607a8047e604720020571.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

「干货总结」程序员必知必会的十大排序算法

用户头像
bigsai
2020-11-26

十大排序是程序员面试笔试所必须的技能点,通过本篇一键掌握!

「排序算法」图解双轴快排

用户头像
bigsai
2020-11-05

原创公众号:bigsai,双轴快排为Arrays.sort()主要使用的排序方式,但是Arrays.sort()看起来可能复杂一些,这里图解让你最容易理解双轴快排!

https://static001.geekbang.org/infoq/aa/aa7a0354a4d02af0e57fc7c33cc8a228.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

用 go 语言实现快排

用户头像
Sean
2020-09-29

用go语言实现快排,用好名字表明算法思路。

https://static001.geekbang.org/infoq/9a/9a52448c8c0b5490ac88c69c678c440b.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

看动画学算法之: 排序 - 快速排序

用户头像
程序那些事
2020-09-14

快速排序也采用的是分而制之的思想。那么快速排序和归并排序的区别在什么地方呢?

https://static001.geekbang.org/infoq/ed/ed7480d15e61824428e64532fd9c61ae.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

python 实现·十大排序算法之快速排序 (Quick Sort)

用户头像
南风以南
2020-05-23

快速排序是冒泡排序的改进版,其基本思想:选一基准元素,依次将剩余元素中小于该基准元素的值放置其左侧,大于等于该基准元素的值放置其右侧;然后,取基准元素的前半部分和后半部分分别进行同样的处理;以此类推,直至各子序列剩余一个元素时,即排序完成。

快速排序_快速排序技术文章_InfoQ写作社区