wangruoyao0317的博客

/** * 插入排序算法 * 原理：从第一个数起，依次遍历指针比其大的所有数进行替换 * Integer [] a = {32,45,1,423,556,623,3,8}; * 时间复杂度：O(n^2) */ public class InsertSort { //插入排序第一种实现 //原理：在替换后使用i-- 以让指针和所对比的基数一起移动。 public static <T extends Comparable<T>> T[] Sort (.

/*** * 选择排序算法 * 原理：从第1个元素起依次对比下一个元素 如果小于则替换 * 时间复杂度：O(n^2) * 重点：复写compareTo方法 */ public class SelectSort { public static <T extends Comparable<T>> T[] Sort(T [] s){ for(int i =0; i<s.length;i++){ for(int j = i.

/**** * 1.线性查找算法 * 目标：返回对象中所查找元素的下标 * 原理：依次遍历元素与目标元素对比 * 算法复杂度：O(n^2) * 重点：复写equals 方法 */ public class LinearSearch { public static <T> int Search(T[] s, T target) throws MyException{ for(int i = 0 ; i< s.length;i++){ .