排序
邋里邋遢小聪明
这个作者很懒,什么都没留下…
展开
-
选择、冒泡、插入详解
选择排序,即为每次从一个数组中选出最大的数值进行排序,以升序为例,每次循环需要找出数组中最大的数进行排序。在这里需要注意,要实现选择排序,需要用到循环嵌套,每次内循环遍历未排序的数组,每进行一次外循环需要排好一个数据。核心代码如下://每进行一次外循环需要排好一个数据for(int i = 0;i<array.length;i++) { int max =0;//用于记录最大值的下标。 //内层循环执行一趟代表判断了一个数字是否超过最大值 //每运行一次外循环,界限会发生变化。j原创 2020-07-06 20:50:56 · 380 阅读 · 0 评论 -
归并排序Java代码实现
归并排序归并排序,采用分而治之的策略,对一个数组比如{9,5,6}在进行排序时,对数组进行“分”,如下图所示:找出数组的中间下标:mid = (l+r)/2;依次对数组左半部分,右半部分进行“分”操作,直到划分成单个的数,在这里可以用到递归算法;在归并排序中,最重要的部分就是“治”操作,只要理解递归,理顺怎么去的,怎么回,在“治”操作中就比较容易理解。直接上代码:public class Test { public static void main(String[] args) {原创 2021-01-03 12:09:19 · 272 阅读 · 0 评论