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

排序

一、冒泡排序

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

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

二、直接插入排序

三、选择排序

四、shell排序

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

快速排序的方法及其优化

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

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

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

(三)归并排序

(四)堆排序

相关推荐
爱喝一杯白开水6 分钟前
SpringMVC从入门到上手-全面讲解SpringMVC的使用.
java·spring·springmvc
王景程16 分钟前
如何测试短信接口
java·服务器·前端
尤物程序猿21 分钟前
【2025面试Java常问八股之redis】zset数据结构的实现,跳表和B+树的对比
数据结构·redis·面试
zhang23839061541 小时前
IDEA add gitlab account 提示
java·gitlab·intellij-idea·idea
牛马baby1 小时前
Java高频面试之并发编程-07
java·开发语言·面试
SsummerC2 小时前
【leetcode100】零钱兑换Ⅱ
数据结构·python·算法·leetcode·动态规划
卓怡学长2 小时前
w304基于HTML5的民谣网站的设计与实现
java·前端·数据库·spring boot·spring·html5
YONG823_API2 小时前
深度探究获取淘宝商品数据的途径|API接口|批量自动化采集商品数据
java·前端·自动化
yzhSWJ2 小时前
Spring Boot中自定义404异常处理问题学习笔记
java·javascript
盖世英雄酱581362 小时前
分布式ID所有生成方案
java·后端