java实现二分查找

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

java实现归并排序算法

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

java实现堆排序算法

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

java实现快速排序算法

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