数据结构常见的排序算法
终极管理员 知识笔记 171阅读
什么是排序算法？
答：排序算法是《数据结构与算法》中最基本的算法之一。. 排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。. 常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。. 用一张图概括：.
计数排序是比较排序吗？
答：计数排序不是比较排序，排序的速度快于任何比较排序算法。 由于用来计数的数组C的长度取决于待排序数组中数据的范围（等于待排序数组的最大值与最小值的差加上1），这使得计数排序对于数据范围很大的数组，需要大量时间和内存。
计数排序、基数排顺序、桶排序是怎么排序的？
答：计数排序、基数排序、桶排序 则属于 非比较排序 。 非比较排序是通过确定每个元素之前，应该有多少个元素来排序。 针对数组arr，计算arr [i]之前有多少个元素，则唯一确定了arr [i]在排序后数组中的位置。
基数排序是什么？
答：基数排序是按照低位先排序，然后收集；再按照高位排序，然后再收集；依次类推，直到最高位。 有时候有些属性是有优先级顺序的，先按低优先级排序，再按高优先级排序。 最后的次序就是高优先级高的在前，高优先级相同的低优先级高的在前。