java实现二分查找

优点是比较次数少，查找速度快，平均性能好； 其缺点是要求待查表为有序表，且插入删除困难。 因此，折半查找方法适用于不经常变动而查找频繁的有序列表。 使用二分查询有两种，一种是使用递归方式，另外一种是不使用递归（while循环）
Java 2023年01月03日 1,594次浏览

java实现归并排序算法

归并排序是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 **归并算法操作**: 归并操作，也叫归并算法，指的是将两个顺序序列合并成一个顺序序列的方法。
Java 2022年12月30日 1,498次浏览

java实现堆排序算法

**堆排序算法**： 是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。 将待排序的序列构造成一个大顶堆(从大到小排要构造成小顶堆)。此时，整个序列的最大值就是堆顶的根节点，将他和末尾元素交换，然后将剩余的length-1个节点序列重新构造成新的堆。重复执行，便能得到一个有序序列。
Java 2022年12月30日 1,612次浏览

java实现快速排序算法

**快速排序算法**：快速排序算法是对冒泡排序算法的一种改进，没有冒泡排序两两相邻之间的比较换位，主要采用的思想是通过递归+独立排序的形式将无序的数列进行分割成可以独立排序的2部分数列，其中一部分数列比另外一部书数列小，每次排序两个独立的数列，直到排序完毕，即可完成最终的排序。通俗讲就是每次定义一个临界值，将大值放在临界值的右边，小值放到临界值的左边。
Java 2022年12月30日 1,521次浏览