数据结构
呆呆兽waw
如果不累,那你的梦想岂不是很廉价
展开
-
数据结构之插入排序
public class InsertSort { public static <E extends Comparable<E>> void inserytSort(E[] arr){ for (int i = 0; i < arr.length; i++) { // 实现[0, i)中的有序排序 for (int j = i; j - 1 > 0 ; j --) { .原创 2021-07-20 21:38:38 · 74 阅读 · 0 评论 -
数据结构之选择查找(泛型改造一)
创建一个学生接口,继承comparable //注意这里的Comparable<>的类型是一个学生生类 public class Student implements Comparable<Student> { private String name; private int score; public Student(String name,int score) { this.name = name; this.sco原创 2021-07-18 15:36:14 · 69 阅读 · 0 评论 -
数据结构之选择排序(泛型改造)
public class SelectionSort { private SelectionSort(){}; //泛型方法,必须可比较的 public static <E extends Comparable<E>> void sort(E[] arr){ for (int i = 0; i < arr.length; i++) { int minIndex = i; //查找数组里面最.原创 2021-07-17 10:34:33 · 63 阅读 · 0 评论 -
数据结构之选择排序
public class SelectionSort { private SelectionSort(){}; public static int[] sort(int[] arr){ for (int i = 0; i < arr.length; i++) { int minIndex = i; //查找数组里面最小的那个数,进行无序查找 for (int j = i; j < arr.l.原创 2021-07-16 17:30:10 · 41 阅读 · 0 评论 -
测试算法的性能
通过扩大数据量,来查看该算法性能 创建一个自定义数组 public class ArrayTager { public static Integer[] CreaterArray(int n){ Integer[] arr = new Integer[n]; for (int i = 0; i < n ; i++) { arr[i] = i; } return arr; } } 测试之前原创 2021-07-13 18:20:14 · 343 阅读 · 0 评论 -
数据结构之线性查找(二)
查找该同学是否存在,并输出该同学的索引值 自己在一个类中写一个方法来顶替掉原因的equals()方法,原有的equals()方法是进行地址与地址之间的比较,是得不到想要的结果的 public class NewLinerSearch { //泛型 public static <E> Integer NewLinerSearch(E[] arr, E num ){ for (int i = 0; i < arr.length; i++) {原创 2021-07-11 17:19:00 · 82 阅读 · 0 评论 -
数据结构之线性查找(一)
实现在一个数组中查找一个数 import java.util.Scanner; public class LineraSerach { //1.输入数组,和目标元素 //2.输出:目标元素所在的索引;若不存在,返回-1 // private LineraSerach(){}; 私有化,外部无法直接创建对象 public static void main(String[] args) { //1.输入数组,和目标元素 //2.输出:目.原创 2021-07-11 16:44:53 · 133 阅读 · 0 评论