![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
shugeShow
我是舒哥,一枚爱折腾的diao丝程序猿!
展开
-
Java数据结构与算法_冒泡排序
Java数据结构与算法_冒泡排序一、冒泡排序介绍冒泡排序也称起泡排序,它是通过元素两两比较,如果前者比后者大,则交换位置,这样一趟排序下来,最大的元素就排到队尾了;反复此操作,直至数列有序完成排序操作。二、算法流程原始序列:49 38 65 97 76 13 27 49三、冒泡排序算法实现/** * Created by slx on 2017/8/19. */public cl...原创 2019-05-10 09:48:21 · 166 阅读 · 0 评论 -
Java数据结构与算法_栈
Java数据结构与算法_栈一、栈简介栈(stack)是限制插入和删除只能在一个位置上进行的表,该位置是表的末端,叫做栈顶(top)。它是后进先出(LIFO)的。对栈的基本操作只有push(进栈)和pop(出栈)两种,前者相当于插入,后者相当于删除最后的元素。二、栈的Java实现/** * @Author: slx * @Date: 2019/5/9 18:37 */public ...原创 2019-05-10 15:39:13 · 172 阅读 · 0 评论 -
Java数据结构与算法_快速排序
Java数据结构预算法_快速排序一、快速排序介绍快速排序的原理:选择一个关键值作为基准值。比基准值小的都在左边序列(一般是无序的),比基准值大的都在右边(一般是无序的)。一般选择序列的第一个元素。一次循环:从后往前比较,用基准值和最后一个值比较,如果比基准值小的交换位置,如果没有继续比较下一个,直到找到第一个比基准值小的值才交换。找到这个值之后,又从前往后开始比较,如果有比基准值大的,交换位...原创 2019-05-11 22:58:41 · 314 阅读 · 0 评论 -
Java数据结构与算法_队列
Java数据结构与算法_队列一、队列介绍队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。二、单向队列的实现/** * @Author: slx * @Date: 2019/5/10 15:44 */public cla...原创 2019-05-12 21:34:17 · 182 阅读 · 0 评论