算法与数据结构
LMJC
这个作者很懒,什么都没留下…
展开
-
选择排序
文章目录介绍实现代码截图介绍思想: 选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始(末尾)位置,直到全部待排序的数据元素排完。选择排序是不稳定的排序方法,如:{6, 6,2}在进行选择排序,第一次就将第一个6和最后一个2进行了交换,此时第一个6跑到了第二个6的后面,表示该排序不稳定。排...原创 2020-03-16 22:38:18 · 198 阅读 · 0 评论 -
介绍排序算法
文章目录排序算法定义:排序的分类算法的时间复杂度度量一个算法执行时间的两种方法:时间复杂度:常见排序算法时间复杂度排序算法定义: 排序也叫排序算法,是将一组数据依照指定的顺序进行排序的过程。排序的分类1)内部排序: 指的是将需要处理的所有数据都加载到内存中进行排序。2)外部排序: 由于数据量过大,无法全部加载到内存中,需要借助外部存储文件进行排序3)常见的排序算法分类(见下图):...原创 2020-03-16 22:03:48 · 190 阅读 · 0 评论 -
冒泡排序
冒泡排序思想图解冒泡排序实现代码截图:思想基本思想:两个数比较大小,较大的数下沉,较小的数冒起来。过程:1. 比较相邻的元素。如果第一个比第二个大,就交换他们两个。2. 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。3. 针对所有的元素重复以上的步骤,除了最后一个。4. 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字...原创 2020-03-16 20:30:10 · 191 阅读 · 0 评论 -
java栈(链表实现)
java实现链表栈实现代码测试代码实现截图实现代码//定义一个链表 class Node<T> { private T data; private Node<T> next; public Node(T data, Node<T> next) { this.data = data; this.ne...原创 2019-12-11 20:04:38 · 112 阅读 · 0 评论