算法
随 心
好好生活,好好编程。
展开
-
排序算法之快速排序
看到这个名字是不是第一感觉就是这个排序算法好,可以快速排序。到底是不是这样呢?我们先来看一下原理吧! 可以证明,快速排序的平均时间复杂度也是O(nlog2n)。因此,该排序方法被认为是目前最好的一种内部排序方法。 图片来源于百度百科; 快速排序是利用递归实现的分段排序。当数据序列长度为1时结束这一段的排序。如上图所示。 代码来源于百度 public static int[] qsort(int...原创 2019-11-02 17:49:21 · 155 阅读 · 0 评论 -
排序算法系列之冒泡排序
冒泡排序:顾名思义,我们都知道在水中的泡泡会自动往上浮出水面,泡泡越大,浮的越快,这样泡泡就会按照从小到大的顺序从下往上排列。 因为冒泡排序像极了这种过程,所以就叫做冒泡排序了。 排序原理 简单来说:冒泡排序就是通过比较相邻两个数之间的大小,逐渐把最大或最小的数往一边转移,最终就形成了有序的数列 代码实现 语言:java public static void main(String[] args)...原创 2019-11-01 21:15:07 · 105 阅读 · 0 评论