Java教程

JAVA 排序算法

本文主要是介绍JAVA 排序算法，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

排序算法就是如何使得记录按照要求排列的方法。排序算法可以分为两类，线性时间非比较类排序和非线性时间比较类排序。

其中线性时间非比较类排序包括有计数排序、桶排序、基础排序。

非线性时间比较类排序包括有交换排序（冒泡排序、快速排序）、插入排序（直接插入排序、希尔排序）、选择排序（简单选择排序、堆排序）、归并排序（二路归并排序、夺路归并排序）。

排序算法比较基础，但是设计到很多计算机科学的想法，如下：

1、比较和非比较的策略

2、迭代和递归的实现

3、分而治之思想

4、最佳、最差、平均情况时间复杂度分析

5、随机算法

这篇关于JAVA 排序算法的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航