数据结构与算法(七),排序

转载请注明出处:http://www.cnblogs.com/wangyingli/p/5994256.html

这节总结一下常见的排序算法。

说明:由于对对象元素进行排序需要实现Comparable接口,这里为了实现简单,方便测试,仅对整数进行排序(即排序的对象为整型数组)。

1、插入排序

排序思想:把待排序的元素按其值的大小逐个插入到一个已经排好序的序列中,直到所有的元素插入完为止。

排序过程:

1.1、直接插入排序

其代码如下: