数据结构与算法
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 · 188 阅读 · 0 评论 -
Java数据结构与算法_栈
Java数据结构与算法_栈 一、栈简介 栈(stack)是限制插入和删除只能在一个位置上进行的表,该位置是表的末端,叫做栈顶(top)。它是后进先出(LIFO)的。对栈的基本操作只有push(进栈)和pop(出栈)两种,前者相当于插入,后者相当于删除最后的元素。 二、栈的Java实现 /** * @Author: slx * @Date: 2019/5/9 18:37 */ public ...原创 2019-05-10 15:39:13 · 193 阅读 · 0 评论 -
Java数据结构与算法_快速排序
Java数据结构预算法_快速排序 一、快速排序介绍 快速排序的原理:选择一个关键值作为基准值。比基准值小的都在左边序列(一般是无序的),比基准值大的都在右边(一般是无序的)。一般选择序列的第一个元素。 一次循环:从后往前比较,用基准值和最后一个值比较,如果比基准值小的交换位置,如果没有继续比较下一个,直到找到第一个比基准值小的值才交换。找到这个值之后,又从前往后开始比较,如果有比基准值大的,交换位...原创 2019-05-11 22:58:41 · 339 阅读 · 0 评论 -
Java数据结构与算法_队列
Java数据结构与算法_队列 一、队列介绍 队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。 二、单向队列的实现 /** * @Author: slx * @Date: 2019/5/10 15:44 */ public cla...原创 2019-05-12 21:34:17 · 184 阅读 · 0 评论