-
栈:一种线性数据结构,一层层堆起来,数据后进先出。
-
冒泡排序:从矮到高站成一排。即每一轮从左到右逐个比较相邻的2个元素,小的在左边,大的在右边。
-
快速排序:选一个中间元素,比他小的就放左边(A组),比他大的放右边(B组);然后从A组、B组中重复上述操作,直到A、B再无法分解。
-
选择排序:找到最小元素放在首位,在剩下元素中找最小元素,放到第二位。重复上述操作。
-
插入排序:将一个元素插入到已经排好序的有序表中。适用于数据量较小,或者有部分数据已经排好,且排好的部分越大越好的情形。
-
希尔排序:插入排序的改进版,对较大规模且无序的情况下,效率也较高。化繁为简,将大数据分组成若干个小规模数据,然后使用插入排序。
-
堆排序:将堆顶元素逐个拉下来,后面元素顶上去。按顺序拉下来的元素就形成了一定顺序。
image.png
-
归并排序:分而治之,将全部数据分为若干小份,完成小份排序后再合并。
image.png
网友评论