前言：
此时你们对“对n个数的全排列算法”可能比较珍视，大家都需要剖析一些“对n个数的全排列算法”的相关内容。那么小编在网摘上搜集了一些关于“对n个数的全排列算法””的相关知识，希望你们能喜欢，小伙伴们一起来学习一下吧！一、排序
在生活中，我们离不开排序，按大小个、按成绩等等，
在计算机中也离不开排序：按编号、按价格、按远近等等。
二、按时间复杂度分类
根据时间复杂度的不同，主流的排序算法可以分为3大类
1、时间复杂度为O(n的2次方)的排序算法
冒泡排序、选择排序、插入排序、希尔排序
2、时间复杂度为O(nlogn)的排序算法
快速排序 、归并排序、堆排序
3、时间复杂度为线性的排序算法
计数排序、桶排序、基数排序
三、按稳定性分类
根据其稳定性，可以分为稳定排序和不稳定排序
稳定排序：值相同的元素在排序后仍然保持着排序前的顺序
不稳定排序：值相同的元素在排序后打乱了排序前的顺序
版权声明：
本站文章均来自互联网搜集，如有侵犯您的权益，请联系我们删除，谢谢。
标签： #对n个数的全排列算法
