数据结构与算法
Ye..
这个作者很懒,什么都没留下…
展开
-
数据结构与算法(冒泡排序)
/** * @author Ye.. * 冒泡排序 * 实现原理: * 1。比较相邻的元素。如果前一个元素比后一个元素大,就交换这两个元素的位置。 * 2。对每一对相邻元素做同样的工作,从开始第一对元素到结尾的最后一对元素。最终最后位置的元素就是最大值。 */public class Bubble { public static void main(String[] args) { Integer[] attr = {4, 5, 6, 3, 2, 1};原创 2021-06-02 22:34:50 · 76 阅读 · 1 评论 -
数据结构与算法(插入排序)
/** * @author Ye.. * 插入排序 * 实现原理: * 1。把所有的元素分为两组,已经排序的和未排序的 * 2。找到未排序的组中的第一个元素,向已经排序的组中进行插入 * 3。倒叙遍历已经排序的元素,依次和待插入的元素进行比较,直到找到第一个元素小于等于待插入元素,那么就把待插入元素放到这个位置,其他的元素向后移一位。 */public class Insert { public static void main(String[] args) { .原创 2021-06-02 22:36:10 · 100 阅读 · 1 评论 -
数据结构与算法(选择排序)
/** * @author Ye.. * 选择排序 * 实现原理: * 1。每一次遍历的过程中,都假定第一个索引处的元素是最小值,和其他索引处的值依次进行比较, * 如果当前索引处的值大于其他某个索引处的值,则假定其他某个索引的值为最小值,最后可以找到最小值所在的索引。 * 2。交换第一个索引处和最小值所在的索引处的值。 */public class Selection { public static void main(String[] args) { Int原创 2021-06-02 22:37:14 · 91 阅读 · 1 评论 -
数据结构与算法(二分法查找)
/** * @author Ye.. * 二分法查找(折半查找)前提:已经排好序的数组 * 通过将带查找与中间索引值对应的元素进行比较,若大于中间索引值对应的元素, * 去右边部分查找,否则,去左边部分查找 * 以此类推,直到找到为止,找不到返回一个负数。 */public class Dichotomia { public static void main(String[] args) { int[] num = {10, 20, 30, 40, 50, 60, 70原创 2021-07-22 09:29:31 · 260 阅读 · 0 评论