Java复习(二)——算法与数据结构

排序

一、冒泡排序

先从数组中找到最大值或最小值放到数组最左端或最右端,然后在剩下的数字中找较大值或较小值,以此类推,知道数组有序排列。

时间复杂度:O(n^2)

二、直接插入排序

三、选择排序

四、shell排序

先将待排序数组分割成若干子序列分别进行插入排序,等整个序列"基本有序"时,再对整个数组进行一次直接插入排序。

快速排序的方法及其优化

------数据结构(单链表、顺序表、栈、队列)

(一)单链表习题(栈实现四则运算、KMP、两个栈实现队列、两个队列实现栈)

(二)快速排序(3种方法、2种优化)

(三)归并排序

(四)堆排序

相关推荐
daqinzl4 分钟前
java获取机器ip、mac
java·mac·ip
激流丶19 分钟前
【Kafka 实战】如何解决Kafka Topic数量过多带来的性能问题?
java·大数据·kafka·topic
Themberfue23 分钟前
Java多线程详解⑤(全程干货!!!)线程安全问题 || 锁 || synchronized
java·开发语言·线程·多线程·synchronized·
让学习成为一种生活方式40 分钟前
R包下载太慢安装中止的解决策略-R语言003
java·数据库·r语言
晨曦_子画1 小时前
编程语言之战:AI 之后的 Kotlin 与 Java
android·java·开发语言·人工智能·kotlin
南宫生1 小时前
贪心算法习题其三【力扣】【算法学习day.20】
java·数据结构·学习·算法·leetcode·贪心算法
Heavydrink1 小时前
HTTP动词与状态码
java
ktkiko111 小时前
Java中的远程方法调用——RPC详解
java·开发语言·rpc
计算机-秋大田2 小时前
基于Spring Boot的船舶监造系统的设计与实现,LW+源码+讲解
java·论文阅读·spring boot·后端·vue
神里大人2 小时前
idea、pycharm等软件的文件名红色怎么变绿色
java·pycharm·intellij-idea