一：直接插入排序
指针所指元素与指针之前数组比较，找到合适位置插入。
二：希尔排序
对每一个子表进行直接插入排序 ，进行几遍排序，每一遍步长/2。
三：冒泡排序
如果从后两两对比，更小的往前放
四：快速排序
low，high指针，以low指针开始为枢轴，如果low所指比枢轴大，则放到high位置，然后移动high指针，如果high所指比枢轴小，则放到low位置，接着移动high指针…直到两指针重叠，将枢轴数放到该位置。然后进行第二轮运算，以枢轴左边为high，数组开头为low；以枢轴右边为low，数组末尾为high，继续进行这样的排序。
五：简单选择排序
先扫最小值，然后放最前面
六：堆排序
建堆排序，输出头结点，然后将深度最深的节点放到头结点位置，然后继续对堆排序，继续输出头节点 …
七：归并排序
两个有序变为一个有序
八：基数排序
先排个位，再排十位…
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
