![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java写排序大集合
熊仙森
Walk slowly, it can always be far away
展开
-
用Java 玩转插入排序
插入排序 插入排序的思想: 插入排序的时间复杂度和空间复杂度分析 插入排序总结: 插入排序 对于插入排序,大部分资料都是使用扑克牌整理作为例子来引入的,我们打牌都是一张一张摸牌的,每摸到一张牌就会跟手里所有的牌比较来选择合适的位置插入这张牌,这也就是直接插入排序的中心思想,我们先来看下动图: 相信大家看完动图以后大概知道了插入排序的实现思路了。那么我们就来...转载 2018-07-19 16:56:58 · 264 阅读 · 0 评论 -
用 Java 玩转冒泡排序
冒泡排序 冒泡排序恐怕是我们计算机专业课程上以第一个接触到的排序算法,也算是一种入门级的排序算法。他同样是三大排序算法之一,想要学习其他的排序算法,这个都是基础。它的基本思想是:两两比较相邻记录的关键字,如何反序则交换,直到没有反序的记录为止。 冒泡排序算法原理: 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这...转载 2018-07-18 21:28:25 · 325 阅读 · 0 评论 -
用Java玩转选择排序
选择排序 算法原理 代码实现 选择排序总结: 选择排序 选择排序(Selection sort)是一种简单直观的排序算法。选择排序之所以叫选择排序就是在一次遍历过程中找到最小元素的角标位置,然后把它放到数组的首端。我们排序过程都是在寻找剩余数组中的最小元素,所以就叫做选择排序。 算法原理 从待排序序列中,找到关键字最小的元素;起始假定第一个元素为最小; 如果最小...转载 2018-07-18 21:59:29 · 354 阅读 · 0 评论 -
用Java 玩转归并排序
归并排序 我们总是可以将一个数组一分为二,然后二分为四,直到每一组只有两个元素,这可以理解为个递归的过程,然后将两个元素进行排序,之后再将两个元素为一组进行排序。直到所有的元素都排序完成。同样我们来看下边这个动图。 归并排序算法是采用分治法的一个非常典型的应用,且各层分治递归可以同时进行。 归并算法的思想 归并算法其实可以分为递归法和迭代法(自底向上归并),两种实现对于最小集合的归并操作思想是一样...转载 2018-11-15 22:07:34 · 154 阅读 · 0 评论 -
用Java 玩转快速排序
快速排序是冒泡排序的改进版,也是最好的一种内排序,在很多面试题中都会出现,也是作为程序员必须掌握的一种排序方法。 基本思想 快速排序使用分治法策略来把一个序列分为两个子序列,基本步骤为: 先从序列中取出一个数作为基准数; 分区过程:将把这个数大的数全部放到它的右边,小于或者等于它的数全放到它的左边; 递归地对左右子序列进行步骤2,直到各区间只有一个数。 快速排序由C. A. R. Hoare在...原创 2019-07-10 10:39:08 · 180 阅读 · 0 评论