数据结构
文章平均质量分 69
基于java的算法案例
阿渌
小白请多关照
展开
-
数据结构-快速排序
快速排序 基本思想 选择一个基准数,一趟排序后比基准数大的数放在一个区域,比基准数小的另一个区域。 再分别对这两个区域用上述思想进行排序 图示(图片参考) 算法描述 给定一串数,挑选一个数作为基准数。 重新排序数列,将这串数中比标准数小的数放在基准数的右边,比标准数大的数放在基准数的左边。 再将分别将左右两边的数继续按照上述步骤排序(递归)。 代码演示 package d...原创 2020-02-23 14:40:32 · 225 阅读 · 0 评论 -
数据结构--冒泡排序
标题冒泡排序(从小到大为例) 基本思想 假如从小到大排序,则将大的数往后放,小的数往前放 图示(图片参考) 算法描述 比较相邻的两个元素,若第一个数比第二个数大,则交换这两个数;否则不交换,以此类推往下比较。 第一趟需要比较(n-1)次,第一趟比较后,最大的数移至最后一位;第二趟需要比较(n-2)次,第二趟比较后,次大的数移动至倒数第二位,依次往下。 一共需要比较(n-1)趟。 ...原创 2020-02-22 18:11:11 · 136 阅读 · 0 评论 -
数据结构与算法(一)
数据结构与算法 数据结构 定义:数据与数据之间的关系 存储结构: 顺序存储:顺序存储结构的内存地址一定是连续的 链式存储:链表存储结构的内存地址不一定是连续的 适用:链式存储适用于在较频繁地插入、删除、更新元素时,而顺序存储结构适用于频繁查询时使用。 逻辑结构: 集合结构:元素之间没有关系 线性结构:元素之间存在一对一的关系 树形结构:元素之间存在一对多的关系 图形结构:元素之间存在...原创 2020-02-17 22:19:02 · 82 阅读 · 0 评论