Skip to content

常见的排序算法,包括其算法实现、原理、时间和空间复杂度等。

Notifications You must be signed in to change notification settings

huangfuhui/sort_algorithms

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

12 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

sort_algorithm

简介

排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。


图示

presentation


名词解释

  • n:数据规模
  • k:"桶"的个数
  • In-place:仅占用内存
  • Out-place:需要额外占用外部存储
  • 稳定性:排序后2个相等键值的顺序和排序前的顺序相同

About

常见的排序算法,包括其算法实现、原理、时间和空间复杂度等。

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages