【老九君】【Java】各类排序算法_需要的辅助空间最多的排序算法为-CSDN博客

网站介绍:文章浏览阅读233次。排序大的分类可以分为两种:内排序和外排序。在排序过程中,全部记录存放在内存,则称为内排序,如果排序过程中需要使用外存,则称为外排序。下面讲的排序都是属于内排序。内排序有可以分为以下几类:(1) 插入排序:直接插入排序、二分法插入排序、希尔排序。(2) 选择排序:简单选择排序、堆排序。(3) 交换排序:冒泡排序、快速排序。(4) 归并排序(5) 基数排序当然,所需要辅助空间最多的是:归并排序所需要辅助空间最少的是:堆排序平均速度最快的:肯定是快速排序啦具有不稳定.._需要的辅助空间最多的排序算法为