算法相关
cjq000
这个作者很懒,什么都没留下…
展开
-
排序之直接插入排序(Java)
定义:直接插入排序,每次从无序表中取出第一个元素,把它插入到有序表的合适位置,使有序表仍然有序。 算法:第1次,取出第2个元素与第1个元素比较,如果需要交换,第1个元素后移一个单位,将第2个元素插入到第1个元素的位置。现在前两个元素有序。第2次,取出第3个元素分别与前两个元素比较,如果需要交换,则后移一个单位,将第3个元素插入到最后移动的元素的位置。以此类推,第n-1次,取出第n个元素,分别与前原创 2012-10-16 14:36:50 · 551 阅读 · 0 评论 -
排序之快速排序
基本思想:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。下图很好的描述了整个排序过程。 第一种 单向扫描方式 /** * * @param array * @param sPos * @param ePos原创 2012-10-17 17:48:39 · 605 阅读 · 0 评论