Sort Algorithm
文章平均质量分 52
wuwh无非
这个作者很懒,什么都没留下…
展开
-
java排序算法之--归并排序
归并排序是标准java类库中泛型排序所使用的算法:分治策略--》 基本思路: 1.将大数组用递归手段拆分成小数组。 2.对小数组进行排序。 3.合并排序过的小数组。 原始数组::12 15 10 88 8 6 4 1.拆分: 【12 15 10 88】 【8 6 4】 【12 15】 【10 88】 【12】 【15】原创 2016-02-21 14:04:13 · 526 阅读 · 0 评论 -
Java排序--》希尔排序(增量排序)
希尔排序践行的是增量排序思想:: 排序的目的,是消除原数组的逆序--》 什么叫逆序::假如期望数组array从小到大排列,但是array[m] >= array[n](m 增量排序思想: 其它排序算法思想都是依次消除相邻位置元素的逆序,最终实现排序。 增量排序则是--》 1.选定一组增量序列:: //产生增量数列,原则--》数列的最大值t1=a原创 2016-02-21 23:41:32 · 466 阅读 · 0 评论 -
Java排序算法--》快速排序
快速排序是标准C++库泛型排序的默认算法:分治策略 基本思路: 1.在数组中选定一个基准值(通常选择数组首个元素---》不可取,特别是对部分预排序的数组而言,会导致算法效率低下) 2.把大数组拆分成两个小数组---》规则:小于等于基准值的在左侧小数组,大于基准值的则放在右侧小数组,最后把基准值放在左侧小数组的末位。 3.递归处理步骤2,最终实现数组的排序。 快速排序Java代码实原创 2016-02-21 14:35:24 · 348 阅读 · 0 评论