简单选择排序动图
终极管理员 知识笔记 174阅读
什么是选择排序？
答：选择排序是一种简单直观的排序算法，无论什么数据进去都是 O (n²) 的时间复杂度。
什么是插入排序？
答：插入排序在实现上，通常采用in-place排序（即只需用到O (1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。 1959年Shell发明，第一个突破O (n 2 )的排序算法，是简单插入排序的改进版。
排序算法有哪些？
答：排序算法可以分为 内部排序 和 外部排序 。 内部排序是数据记录在内存中进行排序。 而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。
计数排序是比较排序吗？
答：计数排序不是比较排序，排序的速度快于任何比较排序算法。 由于用来计数的数组C的长度取决于待排序数组中数据的范围（等于待排序数组的最大值与最小值的差加上1），这使得计数排序对于数据范围很大的数组，需要大量时间和内存。