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

排序

一、冒泡排序

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

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

二、直接插入排序

三、选择排序

四、shell排序

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

快速排序的方法及其优化

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

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

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

(三)归并排序

(四)堆排序

相关推荐
啊我不会诶1 分钟前
CF每日5题Day4(1400)
数据结构·算法
超级无敌新新手小白31 分钟前
Java----用正则表达式爬取数据
java·爬虫
dokii138 分钟前
leetcode102 二叉树的层次遍历 使用队列实现二叉树广度优先遍历
数据结构·深度优先·图论
王达舒19941 小时前
Spring Boot中定时任务Cron表达式的终极指南
java·spring boot·后端
王强你强1 小时前
Spring Boot 启动参数终极解析:如何优雅地控制你的应用?
java·spring boot·后端
Lonwayne1 小时前
当编程语言有了人格
java·javascript·c++·python·php
qq_589568101 小时前
java学习笔记——多线程
java·笔记·学习·intellij-idea
编程的大耳朵1 小时前
Java 实现将Word 转换成markdown
java·word
nlog3n2 小时前
MySQL 常见面试问题总结
java·数据库·mysql·面试