认识达内从这里开始

认真做教育专心促就业

太原java培训常见的算法类型都有哪些

发布：太原达内教育官网
来源：互联网
时间：2021-01-04 09:05

算法是程序员在学习计算机编程开发技术需要重点掌握的一个编程知识，而今天我们就一起来了解一下，常见的算法类型都有哪些。

太原java培训常见的算法类型都有哪些

排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等

术语说明

稳定：如果A原本在B前面，而A=B，排序之后A仍然在B的前面。

不稳定：如果A原本在B的前面，而A=B，排序之后A可能会出现在B的后面。

内排序：所有排序操作都在内存中完成。

外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行。

时间复杂度：定性描述一个算法执行所耗费的时间。

空间复杂度：定性描述一个算法执行所需内存的大小。

常见的快速排序、归并排序、堆排序以及冒泡排序等都属于比较类排序算法。比较类排序是通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。在冒泡排序之类的排序中，问题规模为n，又因为需要比较n次，所以平均时间复杂度为O(n²)。在归并排序、快速排序之类的排序中，问题规模通过分治法消减为logn次，所以时间复杂度平均O(nlogn)。

比较类排序的优势是，适用于各种规模的数据，也不在乎数据的分布，都能进行排序。可以说，比较排序适用于一切需要排序的情况。

而计数排序、基数排序、桶排序则属于非比较类排序算法。非比较排序不通过比较来决定元素间的相对次序，而是通过确定每个元素之前，应该有多少个元素来排序。由于它可以突破基于比较排序的时间下界，以线性时间运行，因此称为线性时间非比较类排序。非比较排序只要确定每个元素之前的已有的元素个数即可，所有一次遍历即可解决。算法时间复杂度O(n)。

非比较排序时间复杂度底，但由于非比较排序需要占用空间来确定位置。所以对数据规模和数据分布有一定的要求。

【免责声明】本文系本网编辑部分转载，转载目的在于传递更多信息，并不代表本网赞同其观点和对其真实性负责。如涉及作品内容、版权和其它问题，请在30日内与管理员联系，我们会予以更改或删除相关文章，以保证您的权益!更多内容请在707945861群中学习了解。

< 上一篇：签到功能设计都有哪些注意事项

下一篇：太原计算机培训TCP/IP协议传输要点 >