weixin_43360488的博客

用数组模拟队列，栈也是先进先出，仅在表尾进行插入和删除。如图class ArrayQueue{ //定义元素 private int maxSize; private int front; private int rear; private int[] arr; public ArrayQueue(int arrMaxSize){ //数组的最大长度 maxSize = a...

选择排序：先是选出整个数组中的最小值与第一个交换，选择第二最小值，在n-1中选，与第二个进行交换，算法复杂度为n-1;用java代码进行实现。第一轮排序 public class Sort{ public static void main(String[] args){ int[] arr = {101,25,85,47,124}; } ...

原理：从第一个元素开始，左边视为已排序数组，右边视为待排序数组，从左往右依次取元素，插入左侧已排序数组，对插入新元素的左侧数组重新生成有序数组需要注意的是，在往有序数组插入一个新元素的过程中，我们可以采用按顺序循环比较，也可以通过折半查找法来找到新元素的位置，两种方式的效率取决于数组的数据量。java代码public class insert{ `public static void i...

二分查找的实现与分析二分查找法实质上是不断地将有序数据集进行对半分割，并检查每个分区的中间元素与传进来的数进行比较，大则向右递归，小则向左递归。递归指由一种（或多种）简单的基本情况定义的一类对象或方法，并规定其他所有情况都能被还原为其基本情况。 public class BinarySearch{ public static void main(String[] args){...