m0_46394800的博客

原创 公共基础数据结构与算法（一）

1、对长度为n的线性表排序，在最坏的情况下： 比较次数为nlog2n的排序方法：堆排序（比较次数最少）； 比较次数是n(n-1)/2的排序方法是：快速排序、直接插入排序、冒泡排序。 希尔排序：nr（1<r<2）。 2、栈：按照“先进后出”或“后进先出”的原则组织数据（出栈与进栈顺序相反），队列是先进先出，只能在栈顶这一端插入和删除数据（栈顶元素最先被删除；当栈中只剩下栈底一个元素时，栈...