- 博客(3)
- 收藏
- 关注
RSS订阅原创 快速排序（Java实现）
思想 1.在数组中选一个基准数（通常为数组第一个）； 2.将数组中小于基准数的数据移到基准数左边，大于基准数的移到右边； 3. 对于基准数左、右两边的数组，不断重复以上两个过程，直到每个子集只有一个元素，即为全部有序。 对于每一个元素，小于它的都在左边，大于他的都在右边，就证明整个数组有序。 图 参考啊哈磊算法 代码(Java) package sort; public class Qu...
2019-11-14 19:43:00
197
原创 选择排序(java实现)
选择排序 思想 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 图示 代码public static void selectSort(int [] arr,int n){ for (int i = 0; i < n - 1; i++) { ...
2019-10-27 16:50:42
132
原创 冒泡排序（java实现）
冒泡排序 思想 1、比较相邻的元素。如果第一个比第二个大（小），就交换他们两个。 2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大（小）的数。 3、针对所有的元素重复以上的步骤，除了最后已经选出的元素（有序）。 4、持续每次对越来越少的元素（无序元素）重复上面的步骤，直到没有任何一对数字需要比较，则序列最终有序 图示 代码（Java）publ...
2019-10-27 16:30:13
88
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人