常用算法练习

目录

1. 排序 ### 1.1 基本练习

• 冒泡排序
  
• 快速排序
  
• 插入排序
  
• 希尔排序
  
• 选择排序
  
• 堆排序
  
• 归并排序
  
• 计数排序
  

1.2 进阶练习

• 重复值判断
  
• 有序数组合并
  
• 小范围排序
  
• 有序矩阵查找
  
• 相邻两数最大差值
  
• 最短子数组
  
• 三色排序问题
  

2. 字符串 ### 2.1 基本练习 * [拓扑结构相同子树](https://github.com/LeeeYou/Algorithm2Practice/blob/master/src/com/algorithm2practice/string/ex01/IdenticalTree.java)
* [词语变形](https://github.com/LeeeYou/Algorithm2Practice/blob/master/src/com/algorithm2practice/string/ex01/Transform.java)

2.2 进阶练习

• 两串旋转
  
• 句子的逆序
  
• 字符串移位
• 拼接最小字典序

2.3 进阶练习

• 空格替换
  
• 合法括号序列判断
  
• 最长无重复字符子串

3. 栈和队列 ### 3.1 基本练习 * [可查询最值的栈](https://github.com/LeeeYou/Algorithm2Practice/blob/master/src/com/algorithm2practice/stack_queue/ex01/Solution.java)

3.2 进阶练习

• 双栈排序
  
• 双栈队列
  
• 栈的反转

3.3 进阶练习

• 滑动窗口
  
• 构造一棵MaxTree
  

---

基本排序算法简单测试比较,随机生成5万个数值，排序的时间对比如下：

排序算法	耗时（ms）
BubbleSort	耗时：4982
InsertionSort	耗时：4690
ShellSort	耗时：2168
SelectionSort	耗时：1961
MergeSort	耗时：10
HeapSort	耗时：9
QuickSort	耗时：8