- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 希尔排序(Java实现)
希尔排序希尔排序的思想是使数组中任意间隔为h的元素都是有序的。这样的数组被称为h有序数组。在排序时,如果h很大,我们就能将元素移动到很远的地方,为实现更小的h有序创造方便。用这样的方式,对于任意以1结尾的h序列,我们都能够将数组排序。Java实现代码(使用简单递增序列)public static void shellSort(int[]A){ int len=A.length; int ...
2020-04-06 17:53:12
117
原创 插入排序(Java实现)
插入排序人们整理桥牌的方法就是把每一张牌插入到已经有序的牌的适当位置,插入排序也是如此,在计算机的实现中,为了给要插入的元素腾出空间,需要将其余所有的元素在插入之前都向右移动一位。与选择排序一样,当前索引左边的所有元素都是有序的,但它们的最终位置不确定。当索引到数组最右端的时候,数组排序就完成了。和选择排序不同的是,插入排序所需的时间取决于输入中元素的初始顺序。java实现代码`publ...
2020-04-06 15:40:31
143
原创 选择排序(Java实现)
选择排序(java实现)首先,找到数组中最小的那个元素,其次,将它和数组的第一个元素交换位置(如果第一个元素就是最小元素那么它就和自己交换)。再次,在剩下的元素中找到最小的元素,将它和数组的第二个元素交换位置。如此往复,直到将整个数组排序。Java实现代码:public static void selectSort(int []A){ int len=A.length; int m...
2020-04-06 14:39:58
223
java核心面试知识整理.pdf
2020-04-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人