![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
WSS巴扎黑
这个作者很懒,什么都没留下…
展开
-
Java使用泛型实现选择排序算法
简单来说算法是一种解决问题的步骤,我们今天来解决的问题就是把一串数据按照一定的规则进行排序,我们可能并不知道排序的数据是什么类型,所以我们用泛型来描述数据类型。 在下列一串数据中,我们如何进行排序呢 {5 , 2 , 6 , 3 , 4 , 8 , 9 , 1 , 7 , 10} 首先我们要获得的是第一个数据是最小值,然后依次往右越来越大,所以先把最小的1放到第一个位置上,然后再把2放到第二个位置...原创 2019-03-19 15:07:21 · 1543 阅读 · 0 评论 -
插入排序算法的实现
插入排序的基本思想是:每步将一个待排序的记录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。 算法适用于少量数据的排序,时间复杂度为O(n^2) 遍历一个数组,每次遍历一个数的时候,和前边的数判断,如果比前边的数小就和前边的数交换,这样直到满足条件即可。 下边我们看一下具体代码的实现 public class InsertSort { public static...原创 2019-03-22 20:44:42 · 169 阅读 · 0 评论 -
算法之快速排序算法的实现
快速排序这个算法的鼎鼎大名相信大家都有多耳闻,这个算法被称为20世纪对世界影响最大的之一,它之所以这么出名,可能就是因为像它名字一样,比较快吧。 快速排序是从当前数组中选择一个数为基点,之后根据这个数的大小进行判断比这个数大还是比这个数小,下面我们用三种方法来解决这个快速排序算法。 通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这...原创 2019-03-22 21:34:01 · 104 阅读 · 0 评论