Java中的排序算法可以分为内部排序和外部排序，如果数据小，可以在内存中排序，就可以用内部排 序；如果数据量大，内存中一次性不能容纳全部的排序记录，就要使用外部排序。 常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、 基数排序。
插入排序
工作原理： 通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插 入。
维护一个有序数列，不停的把新元素插入其中，从第二个数开始向前插入，共N-1次
从后向前扫描有序数列，如果位置i小于等于此数，则将此数插在位置i+1，如果位置0仍未插入，则插在位置0。
代码示例：
排序过程：
时间复杂度
外层循环：N-1次插入
内存循环：最快一次，最慢1,2,3，……N-1次比较与移动
平均O(N^2)，
特点：如果要将一个元素插入到一个很长的有序数列中，而且位置还是比较靠前，这时的耗费是非常大的，因为插入它的位置的后面每一位都要向后移动，这个计算量非常大。
稳定性
从前向后依次选择目标向前插入，向前插入时，遇到相同的数插入到相同的数后面，是稳定排序。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
