qq_29631069的博客

1.问题的提出 　　在前面的文章中已经总结了数据结构中的八大基本排序方法，因为平时主要使用Java语言进行开发，因此想到在Java中使用的是哪一种排序方法呢？快速排序还是归并排序，或是其它》又该怎么使用它们呢？ 2.基本类型的排序 　　一提到Java中的排序方法，自然想到的是sort()方法。在JDK中，拥有sort()方法的类主要有java.util.Arrays和java.u

1.排序算法简介 　　由于待排序的记录数量不同，使得排序过程中涉及的存储器不同，可以将排序方法分为两大类：内部排序和外部排序。  　　内部排序：待排序记录存放在计算机的随机存储器（内存）中进行的排序过程。内部排序的方法很多，但就其全面性能而言，很难提出一种被认为最好的方法。每一种方法都有自己的优缺点，适合在不同的环境下使用（比如记录的初始排列状态等）。按照排序过程中依据的不同原则对内部排序