算法
关注
分享
扫一扫
文章平均质量分 72
Allen215902
GitHub 地址：https://github.com/pzxwhc
知乎地址：https://www.zhihu.com/people/wu-hua-chuan-72
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Java排序算法：快速排序
一.思想：对冒泡排序算法的一种改进。通过一趟排序将排序的数据分割成两个部分，其中一部分的所有数据都比另一部分的所有数据都要小，然后再按此方法对这两部分分别再进行快速排序，依次类推。实现为：开始时先设两个变量i=Start,j=End;以第一个元素作为中间点，pivot=num[i];以j--的形式从后向前搜索，找到第一个比pivot小的，则将num[i] = num[j]以原创 2016-02-18 19:45:58 · 504 阅读 · 0 评论 -
Java排序算法：插入排序
一.思想：需访问数列n-1遍，每次处理就是将无序序列的第一个元素与有序序列的元素从后往前逐个进行比较，找到插入的位置，有序序列从该位置起后面的元素依次向后挪动一个位置，新元素则插入该新位置中。二.例子：比如5,4,2,3第一趟排序过程为：把5当做有序序列，无序序列为4,2,3，第一个元素为4,4第二趟排序为：有序序列为4,5无序序列为2,3，第一原创 2016-02-18 20:07:38 · 515 阅读 · 0 评论 -
Java排序算法：希尔排序
一.思想：是插入排序法的一种改进。先取一个小于n的整数d1作为第一个增量，所有距离为d1倍数的整数作为一个组，然后对组内 进行插入排序，然后再取第二个增量d2二.例子：比如2,5,3,1,4,6.当d=3的时候，所有距离为3的整数作为一个分组，那么2,1作为一个分组，5,4作为一个分组，3,6作为一个分组，然后对分组进行排序。2,1交换为1,2。原创 2016-02-18 20:35:41 · 601 阅读 · 0 评论