十大排序算法的优缺点_排序算法的用处
简述各种排序算法的优缺点。下面列出了一些常见的排序算法。这里面插入排序和冒泡排序又被称作简单排序，他们对空间的要求不高，但是时间效率却不稳定；而后面三种排序相对于简单排序对空间的要求稍高一点，但时间效率却能稳定在很高的水平。基数排序是针对。
1、几种排序算法的比较。优点：极快数据移动少；缺点：不稳定；（3）效率分析 此排序算法的效率在序列越乱的时候，效率越高。在数据有序时，会退化成冒泡排序；（4）对于基准的选择 a。三数取中 具体思想：对待排序序列中low、mid、high三个位置。
2、各种排序算法的总结和比较。排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡。
3、各种排序算法最好和最坏情况比较。1 直接插入排序：比较次数 最少n-1次；最多(n-1)(n+2)/2 移动次数 最少0； 最多(n-1)(n+4)/2 使用一个辅助存储空间，是稳定的排序；2 折半插入排序：比较次数 最少与最多同，都是n*log2n（其中2为底，
4、各种排序算法最好和最坏情况比较。n(n - 1)/2次）C）直接插入排序，最坏情况需要比较O(n^2)次（n(n - 1)/2次）D）堆排序，无论是否最坏比较O(nlog2n)次 E）快速排序，最坏情况退化为冒泡排序，需要比较O(n^2)次（n(n - 1)/2次）。
5、排序算法概述。十大排序算法：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序、希尔排序、计数排序，基数排序，桶排序稳定 ：如果a原本在b前面，而a=b，排序之后a仍然在b的前面； 不稳定 ：如果a原本在b的前面，而a=b，排序之后a可能会出现在b。
排序算法的用处
1、几种常见的排序(冒泡、选择、插入、希尔、堆排序)。选择排序优缺点：优点：一轮比较只需要换一次位置； 缺点：效率慢，不稳定（举个例子5，8，5，2，9 我们知道第一遍选择第一个元素5会和2交换，那么原序列中2个5的相对位置前后顺序就破坏了）。直接插入排序算法(。
2、选择排序算法和冒泡排序算法哪个更好。 选择排序算法的优缺点： 优点：一轮比较只需要换一次位置； 缺点：效率慢，不稳定（例如对于数组{5，8，5，2，9}，第一遍选择第一个元素。
3、排列组合法计数的优缺点。它的优势在于在对一定范围内的整数排序时，它的复杂度为Οn+k其中k是整数的范围，快于任何比较排序算法，没有缺点。排列有两种定义，但计算方法只有一种，凡是符合这两种定义的都用这种方法计算。定义的前提条件是m_n。
4、直接排序法的优缺点。如果按照要素细分进行评估，可以清晰的看到某个员工在某方面的不足，利于绩效面谈和改进。适合人数较少的组织或团队，如某个工作小组和项目小组。直接排序法的缺点：如果需要评估的人数较多，超过20人以上时，此种。