原创 最新推荐文章于 2024-08-23 09:40:33 发布 · 149 阅读 该博客展示了用Java实现快速排序算法的代码。通过读取文件中的数据，将其存储在数组中，使用快速排序对数组排序，最后将排序结果写入另一个文件。代码中对快速排序的关键部分进行了修正，避免重复数 ...

原创 最新推荐文章于 2022-06-19 19:13:33 发布 · 129 阅读 本文讨论了Java中Arrays.sort方法使用的排序算法，对于对象数组采用稳定的归并排序，而对于基本类型数组采用快速排序。文章深入分析了为何对于基本类型数组不采用归并排序，而是选择快速排序的原因。

* 核心思想：以分区的方式，针对每个分区进行排序，直到分区大小小于（包含）1个元素。 * 排序方式：在数组中确定一个原点（pivot），遍历整个分区，将小于原点的元素放到原点左侧，将大于原点的元素放到右侧。 * 原点确定方式：可以是第一个元素，可以 ...