摘要: 求一个数组的最大值 1 package com.sort.demo; 2 3 public class Recursion { 4 public static int getMmax(int[] arr,int L,int R){ 5 if (L==R){ 6 return arr[L]; 7 } 阅读全文
posted @ 2019-11-11 17:13 懒人写博客 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 插入排序好似我们打扑克牌时放牌一样, 假如有这样一个数组: 1.把数组分成两个部分,已排序区和未排序区,假如我们认为第一个数已排序 2.将 index=1的和已排序区的末尾数进行比较,如果比2小就交换: 3. 交换以后我们认为index 等于0和1的我们排好序了;然后继续5来放入已排序的扑克牌中 再 阅读全文
posted @ 2019-11-11 15:52 懒人写博客 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 写完算法需要大量测试,需要生成测试数据和测试自己的算法是否正确,一个对数器至少需要三个功能,1.生成大量测试数据,2.找一个绝对正确的算法,3.测试 代码如下: 1 package com.sort.demo; 2 3 import java.lang.reflect.Array; 4 import 阅读全文
posted @ 2019-11-11 13:58 懒人写博客 阅读(840) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2019-11-11 11:15 懒人写博客 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 1 package com.sort.demo; 2 3 public class BubbleSort { 4 public static void sort(int[] arr){ 5 if (arr==null|arr.length<2){ 6 return; 7 } 8 //定义每次排序的结 阅读全文
posted @ 2019-11-11 11:08 懒人写博客 阅读(185) 评论(0) 推荐(0) 编辑