排序 - Overview

本章主要介绍排序总结。@pdai

学习推荐

排序性能和复杂度

不同情况下排序选择

在不同的情形下,排序速度前三名也不尽相同:

排序场景 排序效率
Random 希尔>快排>归并
Few unique 快排>希尔>归并
Reversed 快排>希尔>归并
Almost sorted 插入排序>基数排序>快排>希尔>归并

总结来看: 快速排序和希尔排序在排序速度上表现是比较优秀的,而归并排序稍微次之.

参考文章

  • https://www.cnblogs.com/hokky/p/8529042.html

联系我

添加@pdai微信

PS:添加时请备注Java全栈,谢谢!