学而不思则罔,思而不学则殆！

冒泡排序的核心思想： 比较2个元素，如果前一个比后一个大，则进行交换，经过对每个元素的比较，最后将最大的元素设置成最后一个元素。重复操作，最后形成从小到大排序。 public class BubbleSort { public static void sort(long[] arr) { long tmp = 0; for(int i = 0; i < arr.lengt

public class Reverse { private String input; public Reverse(String input) { this.input = input; } public String doReverse() { CharStack cs = new CharStack(input.length()); for(int i = 0;

选择排序： 核心思想：扫描所有的元素，得到最小的元素，并将最小的元素与左边第一个位置进行交换，然后再次扫描，除了第一个位置的所有的元素，得到最小的元素，放在最左面的第二位置......以此类推 代码案例是： public class SelectionSort { public static void sort(long[] arr) { int min =

实现对象排序有2种方式： 1,实现接口java.lang.Interface Comparable： 参数：T - 可以与此对象进行比较的那些对象的类型;此接口强行对实现它的每个类的对象进行整体排序。这种排序被称为类的自然排序，类的 compareTo 方法被称为它的自然比较方法。必须要实现compareTo（T o）方法 Comparable 是在集合内部定义的方法实现的排序，Com

java数据结构与算法  数组 public class OrderedArray { // 数组 private long[] arr; // 数组中有效数据的大小 private int elems; //默认构造函数 public OrderedArray() { arr = new long[50]; } public OrderedArray(int max

核心思想： 队列与栈不同的是：栈是“先进后出，后进先出”，而队列是“先进先出”；可以讲队列看作是一个水管，一头进，另外一头出.... 同样这个很简单，话不多说直接上代码案例，一看你就懂了 public class MyQueue { // 数组 private long[] arr; // 最大空间 private int maxSize; // 有效元素大小 priva

核心思想： 说到栈，我们就会想到“先进后出，后进先出”，它只允许访问一个数据项，也就是最后插入的数据项，只有移除这个数据项，才能访问倒数第二个插入的数据项； 如何实现栈： public class MyStack { //栈的最大容量 private int maxSize; //栈里面存放的long类型的数组 private long[] arr; //指向栈顶的元素 priv