java开发积累，排序算法
关注
分享
扫一扫
文章平均质量分 64
沫岚
这个作者很懒，什么都没留下…
展开
-
排序算法【java实现】（一）直接插入排序
排序概述排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。 快速排序：是目前基于比较的内部排序中被认为是最好的方法，当待排序的关键字是随机分布时，快速排序的平均时间最短。直接原创 2017-10-26 10:46:24 · 205 阅读 · 0 评论 -
排序算法【java实现】（二）冒泡排序和简单选择排序
冒泡排序冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。冒泡排序算法的运作如下：（从后往前）比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元原创 2017-10-26 11:02:16 · 245 阅读 · 0 评论 -
排序算法【java实现】（三）快速排序
快速排序（Quicksort）是对冒泡排序的一种改进。快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。快速排序示例：代码实现：packa原创 2017-10-26 11:21:21 · 244 阅读 · 0 评论