算法
老郑头zz
这个作者很懒,什么都没留下…
展开
-
比较器--字符串排序
试用比较器进行字符串比较原创 2022-04-20 20:05:02 · 200 阅读 · 0 评论 -
排序算法--选择排序
选择排序也是常见的排序算法中常见的之一。选择排序原理是:第一轮是找到数组中最小(大)的一个元素排在起始位置。每一轮都遵循这个原理,直到所有元素排列有序为止。 动图展示: 了解了原理,那么代码写起来就简单了。 思路:n个数进行排列,最多需要排n-1轮。如果我们按小到大来排序,假设首位置元素最小,那么每一轮结束后首位置都会多一个元素产生,进而形成有序序列,进而需要排序的元素从k+1位置起到第n个元素。 ok,so!代码如下: public class SelectSort { public stati原创 2022-03-09 18:20:38 · 340 阅读 · 0 评论 -
冒泡排序
有一个无序的数组int[] arr={15,10,25,18,24,23,8};,让你对数组进行排序。 冒泡排序: 首先我们要了解一下什么是冒泡排序,我的理解大概是这样,就是让相邻的两个数进行比较,如果前面的数比后面的数大,那么两个数就交换位置,继续两个相邻的数继续进行比较,直到最后一个数是此数组中最大的一个数,然后在进行下一轮的比较…以此类推。 下面以上述所给数组为例,先进行第一趟的分析: 数组中7个数,两两作比较,只需要作6次比较, 如果是n个数,那么只需要比较n-1次。 import java.u原创 2021-04-19 22:30:06 · 77 阅读 · 0 评论