详解 八大排序
排序文章目录排序排序的概念直接插入排序希尔排序选择排序堆排序快速排序归并排序计数排序排序的概念排序 :所谓排序就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作排序的稳定性: 用简单的话来说就是时间复杂度随着目标序列的变化,而不出现较大变化的排序稳定性较好,发生较大变化的稳定性较差同时 还有两个比较基础的概念:内部排序: 数据元素全部放在内存中的排序外部排序: 数据元素太多不能同时放在内存中,根据排序过程的要求不能在内外存之间移动数据的排序直接插入排序插入排序的