1.快速排序 最坏:O(n^2) 2.选择排序 每一趟在后面 n-i +1个中选出关键码最小的对象, 作为有序序列的第 i 个记录 3.堆排序 堆的形状是一颗完全二叉树 4.归并排序 n组——n/2组——n/4组