当前位置： 文档下载 > 所有分类 > 资格考试/认证 > IT认证 > Java排序算法Java排序算法
1）分类：
1）插入排序（直接插入排序、希尔排序）
2）交换排序（冒泡排序、快速排序）
3）选择排序（直接选择排序、堆排序）
4）归并排序
5）分配排序（箱排序、基数排序）
所需辅助空间最多：归并排序
所需辅助空间最少：堆排序
平均速度最快：快速排序 不稳定：快速排序，希尔排序，堆排序。
1）选择排序算法的时候
1.数据的规模 ； 2.数据的类型 ； 3.数据已有的顺序
一般来说，当数据规模较小时，应选择直接插入排序或冒泡排序。任何排序算法在数据量小时基本体现不出来差距。考虑数据的类型，比如如果全部是正整数，那么考虑使用桶排序为最优。 考虑数据已有顺序，快排是一种不稳定的排序（当然可以改进），对于大部分排好的数据，快排会浪费大量不必要的步骤。数据量极小，而起已经基本排好序，冒泡是最佳选择。我们说快排好，是指大量随机数据下，快排效果最理想。而不是所有情况。
3）总结：
――按平均的时间性能来分：
1）时间复杂度为O(nlogn)的方法有：快速排序、堆排序和归并排序，其中以快速排序为最好；
2）时间复杂度为O(n2)的有：直接插入排序、起泡排序和简单选择排序，其中以直接插入为最好，特 别是对那些对关键字近似有序的记录序列尤为如此；
3）时间复杂度为O(n)的排序方法只有，基数排序。
当待排记录序列按关键字顺序有序时，直接插入排序和起泡排序能达到O(n)的时间复杂度;而对于快速排序而言，这是最不好的情况，此时的时间性能蜕化为O(n2)，因此是应该尽量避免的情况。简单选择排序、堆排序和归并排序的时间性能不随记录序列中关键字的分布而改变。
――按平均的空间性能来分（指的是排序过程中所需的辅助空间大小）：
1 2 3 4 5 6 7 8 9 Java 排序算法(三):堆排序堆积排序(Heapsort)是指利用堆积树(堆)这种资料结构所设计的一种排序算法,可以利用 数组的特点快速定位指定...
Java 排序算法代码 package temp; import sun.misc.Sort; /** * @author zengjl * @version 1.0 * @since 2007-08-22 * @Des java 几种基本排序方法 *...
java 排序算法大全 为了便于管理,先引入个基础类: package algorithms; public abstract class Sorter<E extends Comparable<E>> { public abstract void sort(E[]...
java 实现八大排序算法及之间的关系 1, 直接插入排序 (1)基本思想:在要排序的一组数中,假设前面(n-1)[n>=2] 个数已经是排 好顺序的,现在要把第 n 个...
package com.softeem.jbs.lesson4; import java.util.Random; /** * 排序测试类 * * 排序算法的分类如下: ; * 1.插入排序(直接插入排序、折半插入排序、...
java排序算法经典解析_IT/计算机_专业资料。java排序算法经典解析冒泡排序 Bubble Sort void doBubbleSort(int[] src) { int len = src.length; for (int i =...
Java 排序算法 1)分类: 1)插入排序(直接插入排序、希尔排序) 2)交换排序(冒泡排序、快速排序) 3)选择排序(直接选择排序、堆排序) 4)归并排序 5)分配排序(箱...
("排序后:"); for (inti = 0; i< n; i++) { if (i> 0) System.out.print(","); System.out.print(R[i]); } } } } Java 常用排序算法...
java10种排序算法总结_计算机软件及应用_IT/计算机_专业资料。排序算法有很多,所以在特定情景中使用哪一种算法很重要。为了选择合适的算法, 可以按照建议的顺序考虑以...
Java实现的常见排序算法_IT/计算机_专业资料。本文较为完整得收录了常用的排序算法,讲解详细,值得收藏学习!Java 私塾四周年庆,学费直接 9 折!名额有限,欲报从速!...
热门文档