- 博客(3)
- 收藏
- 关注
RSS订阅原创 经典排序算法-选择排序（java实现）
上一篇，我们介绍了冒泡排序，这一篇，我们来介绍下选择排序的实现 。 选择排序： 从一个数组中，去查找最值元素，并记录其索引，找到之后，将该最值元素与未排序数组第一个位置的元素交换。、依次去查找并放置最值。直到到达数组最后一个位置，这样整个数组就变得有序。 图解如下： 代码如下： public static int [] selectSort(int [] arr){ for(int i = 0 ; i < arr.length; i++){ int min =
2020-07-02 23:38:43
113
原创 经典排序算法-冒泡排序（java实现)
排序算法是整个算法中最基础的部分，排序算法的实现蕴含了算法解决问题的一般性思路。本次主要是介绍下排序算法中最基础，也是最简单的实现-冒泡排序。 冒泡排序：在一组数中（可认为是数组），从开始位置，相邻两个位置数字依次进行比较，如果前一个数大于（或者小于）后一个数，则交换两个数字位置，如此比较直到到达数组最后一个位置。当做到这一步时，其实已经找到了最大（或者最小）的一个数。 上面的过程可以称之为一趟，每进行一趟，就可以找到一个最值。为了使得整个数组有序，需要持续进行上述过程，通过比较交换的方式，依次找到剩下
2020-07-02 22:41:08
166
原创 Java设计模式之单例模式（Singleton）
Java设计模式之单例模式（Singleton）稍微有点Java编程经验的人，对于设计模式和单例模式都不会很陌生。因为在很多人面试的时候，就会被问道你知道哪些模式啊？写个单例模式我看看？另一方面，单例确实用到的地方还不少，比如线程池，数据库连接池，HttpApplication都需要被设计为单例，也就是在全局只能有一个实例，如果它们存在多个实例，那这些实例创建的对象（thread、data...
2018-05-12 18:18:19
335
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人