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