- 博客(5)
- 收藏
- 关注
原创 java 中常见的排序——归并排序
java 中常见的排序——归并排序归并排序的基本思想与概述归并排序:也叫归并算法,简而言之就是将两个(或者两个以上)有序的序列合并成一个有序序列。代码public class MergeSortDemo { public static void main(String[] args) { int[] arr = { 3, 1, 5, 2, 7, 6, 8, 4, 3, 9 }; ...
2019-07-15 23:55:55 130
原创 java 中常见的排序——选择排序(选择排序,堆排序)
java中常见的排序——选择排序选择排序的基本思想概述选择排序:数组中的第一个数据与后面的数据依次比较,第一轮比较结束后最小的数据出现在第一位,与冒泡排序不同的是:第一轮比较结束之后,最大的数据出现在最大的索引位置,而且两个比较的数据都不是固定的,选择排序中有一个数据一定是固定的。堆排序: 是一种树形选择排序,是对直接选择排序的有效改进。堆:具有n个元素的序列(h1,h2…hn-1,hn...
2019-07-15 22:42:36 139 1
原创 java 中常见的排序——插入排序(直接插入排序,希尔排序)
java 中常见的排序——插入排序(直接插入排序,希尔排序)插入排序的基本思想概述直接插入排序:一个无序的序列或者一个数组,将第一个元素当做一个有序的数列,然后将后面无序数列的第一个元素与有序数列中的元素从后往前依次比较,找到合适的位置插入进去。这就好像打扑克牌,左手拿的牌总是一个有序的组合,右手抓牌,从后往前依次比较,插入合适的位置当中。希尔排序: 将一个数组分为多个子序列,然后对每个序...
2019-05-19 23:51:35 231
原创 java equals和==的区别
java equals和==的区别概述==比较的类型:引用类型: 比较的是地址值是否相同基本类型: 比较的是基本类型的值是否相同equals比较的类型:只能用于比较引用类型,默认比较的是地址值是否相同,而String类中重写了equals()方法,比较的是内容是否相同。代码举例String s1 = new String("hello");String s2 = "hello...
2019-05-16 19:53:13 251
原创 java 中常见的排序——交换排序(冒泡排序,快速排序)
java中常见的排序——交换排序交换排序的基本思想概述冒泡排序:在一个数组中,依次比较相邻的两个数据,小的数据放在前面,大的数据放在后面。就是说:如果前面的数大于后面的数就交换位置,交换位置之后再与下一个数据进行比较,如果前面的数小于后面的数,就不用交换。快速排序: 在一个数组中,第一个元素与最后一个元素开始往前依次比较,如果第一个元素小于被比较的元素则继续比较,如果大于被比较的元素则交换...
2019-05-16 00:55:02 1295
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人