lipviolet的博客

针对两个有序的数组进行排序：package com.ghgj.cn.testSort;import java.util.Arrays;public class MergeSort01 { public static void main(String[] args) {...

1、冒泡排序　　这个名词的由来很好理解，一般河水中的冒泡，水底刚冒出来的时候是比较小的，随着慢慢向水面浮起会逐渐增大，这物理规律我不作过多解释，大家只需要了解即可。　　冒泡算法的运作规律如下：　　①、比较相邻的元素。如果第一个比第二个大，就交换他们两个。　　②、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数（也就是第一波冒泡完成）。　　③、...

数据结构数据之间的相互关系称为逻辑结构。通常分为四类基本结构：集合结构中的数据元素除了同属于一种类型外，别无其它关系。线性结构结构中的数据元素之间存在一对一的关系。树型结构结构中的数据元素之间存在一对多的关系。图状结构或网状结构结构中的数据元素之间存在多对多的关系。数据结构在计算机中有两种不同的存储方法：顺序存储结构...

冒泡、选择、插入排序算法是三种简单的排序算法，它们的时间复杂度大O表示法都是O(N2)，如果数据量少，我们还能忍受，但是数据量大，那么这三种简单的排序所需要的时间则是我们所不能接受的。接着我们在讲解递归 的时候，介绍了归并排序，归并排序需要O(NlogN)，这比简单排序要快了很多，但是归并排序有个缺点，它需要的空间是原始数组空间的两倍，当我们需要排序的数据占据了整个内存的一半以上的空间，...