摘要:
求一个数组的最大值 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 } 阅读全文
摘要:
插入排序好似我们打扑克牌时放牌一样, 假如有这样一个数组: 1.把数组分成两个部分,已排序区和未排序区,假如我们认为第一个数已排序 2.将 index=1的和已排序区的末尾数进行比较,如果比2小就交换: 3. 交换以后我们认为index 等于0和1的我们排好序了;然后继续5来放入已排序的扑克牌中 再 阅读全文
摘要:
写完算法需要大量测试,需要生成测试数据和测试自己的算法是否正确,一个对数器至少需要三个功能,1.生成大量测试数据,2.找一个绝对正确的算法,3.测试 代码如下: 1 package com.sort.demo; 2 3 import java.lang.reflect.Array; 4 import 阅读全文
摘要:
阅读全文
摘要:
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 //定义每次排序的结 阅读全文