![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
没在尽心,怎么可能
不以物喜,不以己悲。
展开
-
【排序】 归并排序
1. 归并排序算法设计: (1) 将待排序数组分解为各含 n/2 个元素的子数组; (2) 将两个子数组排序好; (3)将排序好的子数组合并,得到最后的结果. 2. 归并排序的流程: 3. 归并排序的并操作流程: 4. 动态展示: 5. 源码实现: package edu.xalead.Test; import java.util.List; ...原创 2019-06-13 14:29:55 · 146 阅读 · 0 评论 -
【排序】 快速排序
快速排序算法是基于分支策略的另一个排序算法。其基本思想是,对于输入的子数组a[left,right],按一下步骤排序: (1)分解:以a[i]为基准将a[left,right]划分为3段a[left,i-1],a[i],a[i+1,right],使得a[left,i-1]中的任何一个元素小于等于a[i],a[i+1,right]中的任何元素大于等于a[i]。下标i在划分过程中确定。 (2...原创 2019-06-16 18:31:21 · 218 阅读 · 0 评论 -
【合并排序】
归并排序也是排序算法的一种,它是将两个已经排好序的数组,合并成另一个排好序的数组,原理是这样的:定义一个新数组,再定义两个指针,分别指向两个已经排好序的数组的第一个元素,然后两者进行比较,较小的那个数放到新定义的那个数组的第一个位置,同时,将较小的那个数的下标加1,再跟刚刚比他大的那个数比较,两者中较小的数就放到新数组里面,最后比较完之后,若其中一个数组有剩余的元素没有比较,就将...原创 2019-07-09 13:06:00 · 182 阅读 · 0 评论