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