摘要: 插入排序(InsertionSort)是一种简单且有效的比较排序算法,在每次迭代过程中算法随机的从输入序列中移除一个元素,并将该元素插入到排序序列中正确的位置,重复该过程,直到所有元素都被选择一次。 阅读全文
posted @ 2018-10-08 23:11 司徒骏 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 基本思路: (1)、首先假设一组数组a[n]中的第一个元素是最小的,标注最小元素下标为min=0; (2)、将a[0]元素与后面的n-1个元素从第二个开始比较,如果找到下标为j的 元素a[j],满足a[0]>a[j],则进行 将a[0]与a[j]交换 (3)、重新从第一个元素开始,一次跟后面的元素进 阅读全文
posted @ 2018-10-08 23:03 司徒骏 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 通俗理解就行: 首先,假如一个数组有n个数,那么我们可以从第一个数开始从头到尾两两比较(比如第一个和第二个数比较,第二个数和第三个数比较),当前一个数比后一个数大时,则交换他们的位置,直到最大的一个数被排在了数组的后尾。然后最后一个数固定,不再需要比较,只需要按照刚刚的方法重复比较前面的n-1个数, 阅读全文
posted @ 2018-10-08 22:47 司徒骏 阅读(120) 评论(0) 推荐(0) 编辑
摘要: JVM内存区域分为五个部分,分别是堆,方法区,虚拟机栈,本地方法栈,程序计数器。 堆。 堆是Java对象的存储区域,任何用new字段分配的Java对象实例和数组,都被分配在堆上,Java堆可使用-Xms -Xmx进行内存控制,值得一提的是从JDK1.7版本之后,运行时常量池从方法区移到了堆上。 方法 阅读全文
posted @ 2018-10-08 22:29 司徒骏 阅读(3534) 评论(1) 推荐(0) 编辑