最近花了几天重温了一下《算法(第四版)》, 重新把书中的算法实现了一下, 并且思索了一下, 把常见的比较排序算法都给优化了一下, 然后进行了性能测试. 也算是复习了一下排序算法吧.

阅读本篇之前最好有常见几种基于的比较排序算法的基础

本文内容包括:

• 归并排序优化及性能测试
• 快速排序优化及性能测试
• 堆排序序优化及性能测试
• 非比较排序介绍
  • 计数排序
  • 桶排序
  • 基数排序

源代码:

• 排序类: https://github.com/JasonkayZK/Java_Algorithm/tree/master/src/main/java/algorithm/sort
• 排序测试: https://github.com/JasonkayZK/Java_Algorithm/tree/master/src/test/java/algorithm/sort

如果觉得文章写的不错, 可以关注微信公众号: Coder张小凯

内容和博客同步更新~

最近花了几天重温了一下《算法(第四版)》, 重新把书中的算法实现了一下, 并且思索了一下, 把常见的比较排序算法都给优化了一下, 然后进行了性能测试. 也算是复习了一下排序算法吧.

阅读本篇之前最好有常见几种基于的比较排序算法的基础

本文内容包括:

• 排序算法的一些通用方法抽象类(父类BaseSort)
• 冒泡排序优化及性能测试
• 选择排序优化及性能测试
• 插入排序优化及性能测试
• 希尔排序以及不同递增序列的性能测试

源代码:

• 排序类: https://github.com/JasonkayZK/Java_Algorithm/tree/master/src/main/java/algorithm/sort
• 排序测试: https://github.com/JasonkayZK/Java_Algorithm/tree/master/src/test/java/algorithm/sort

如果觉得文章写的不错, 可以关注微信公众号: Coder张小凯

内容和博客同步更新~

最近总结面试题, 复习了一下面试题, 顺便研究了一下快排的优化

主要内容:

• 快排算法实现原理
• 基于Java的快排算法实现
• 通过泛型和Comparator接口实现任意数据任意顺序排序
• 快排时间复杂度(最好, 最差, 平均), 空间复杂度
• 快排可做的优化