03_java算法之排序电子文档材料.docx

排序简介 排序是什么 排序有内部排序和外部排序内部排序是数据记录在内存中进行排序而外部排序是因排序的数据很大一次不能容纳全部的排序记录在排序过程中需要访问外存 我们这里说说八大排序就是内部排序 n较大则应采用时间复杂度为O(nlog2n)的排序方法快速排序堆排序或归并排序序 快速排序是目前基于比较的内部排序中被认为是最好的方法当待排序的关键字是随机分布时快速排序的平均时间最短 排序分类 十种常见排