
数据结构与算法-Java
CodeJR
修炼中……
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
插入排序——Java实现
一、概念插入排序(Insertion sort)是一种简单直观且稳定的排序算法。如果有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序,这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序,时间复杂度为O(n^2)。是稳定的排序...原创 2020-02-05 14:55:41 · 281 阅读 · 0 评论 -
冒泡排序——Java实现
一、概念它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。——《百度百科》二、原理假设待排序数组为:[10, 9, 8, 7, 6, 5, 4, 3, 2, 1],将数组按照从小到大的顺序排序。将数组中的第一个元素10和第二个元素9进行...原创 2020-01-31 15:26:13 · 271 阅读 · 0 评论 -
Java数据结构与算法之循环队列
package com.lee.queue;public class CircleArrayQueueDemo { public static void main(String[] args) { CircleArrayQueue circleQueue = new CircleArrayQueue(5); circleQueue.addQueue(10...原创 2019-12-29 18:03:13 · 219 阅读 · 0 评论 -
Java数据结构与算法之队列
package com.lee.queue;public class ArrayQueueDemo { public static void main(String[] args) { ArrayQueue queue = new ArrayQueue(3); queue.addQueue(1); queue.addQueue(2); ...原创 2019-12-29 18:01:00 · 222 阅读 · 0 评论 -
Java数据结构与算法之稀疏数组
1、稀疏数组定义稀疏数组(sparse array)是一种只为数组中的非零元素分配内存的特殊类型数组,内存中存储了数组中非零元素的下标和值。2、稀疏数组与二维数组普通二维数组二维数组转稀疏数组后稀疏数组图解将二维数组转称稀疏数组之后,在稀疏数组中存储的是二维数组中所有非0(不一定是非0,在实际应用中,可能是数组中大量存在的并且分布没有规律的元素)元素的下标和值。...原创 2019-12-28 21:37:10 · 342 阅读 · 1 评论